摘要: 题意就是将所给的字符串变成多个完整的循环(至少两个),然后给出最少需要添加的字符数。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int MAXN=100010; 7 char str[MAXN... 阅读全文
posted @ 2015-03-12 23:07 miao_a_miao 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 分析转自:http://972169909-qq-com.iteye.com/blog/1114968十分易懂题意:求字串中【前缀+跟前缀相同的子串】的个数? Sample Input14abab Sample Output6abab:包括2个a,2个ab,1个aba,1个abab这里要用到next... 阅读全文
posted @ 2015-03-12 10:37 miao_a_miao 阅读(130) 评论(0) 推荐(0) 编辑