摘要：
求0->i内所有的本质不同的回文串的个数， 在 if(!next[cur][ch]) 成立，那么说明出现本质不同的字符串求每一个本质不同的回文串出现的个数，每个结点都是本质不同的字符串， cnt记录的就是了求s内回文串的个数，所有的cnt加起来就是了。求以i结尾的回文串的个数。 num函数就是了。 ... 阅读全文
摘要：
如果s1s2s3s4...sn = s3s4s5...sns1s2那么说明s1=s2,s2=s3,s3=s4,s4=s5....说明这个字符串是一个周期串。更一般的情况是 s(i)s(i+1)...s(n)s(1)...s(i-1) = s(j)s(j+1)..s(n)s(1)...s(j-1) i... 阅读全文
摘要：
给一个字符串，这个字符串是首位连起来的，要我们输出从哪个位置开始，顺时针走，还是你时针走，字典序最大如果字典序最大的字符串有多个，开始的下标越小越好，如果开始的下标又相同，那么顺时针的优先。原字符串为abab，那么只要在后面加上原字符串，变成abababab#，#是一个很小的字符， 然后进行后缀数组... 阅读全文