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