给你一个字符串S（1 <= |S| <= 1000000）
在每一秒内，你可以选择一个S的一个字符串S′
如果S′的首尾字符不同，那么从S中删去S′
你能不能删空整个S(即能否将S删成空串)。
如果能，请你输出删空S的最短用时。
2778: 删空字符串
时间限制: 1 Sec 内存限制: 128 MB提交: 0 解决: 25
[提交][状态][讨论版][命题人:]
题目描述
输入描述
输入数据为一行一个字符串S，保证S中仅包含大小写字母。
输出描述
输出共一行一个整数。如果能删除整个 S，输出最短用时秒数 t；否则输出 -1.
样例输入
PDSUACM样例输出
1提示
对于字符串PDSUACM，只需要选择 S′ = S，即可在1秒将S清空
来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
cnt: 52718
关于网站改版