hdu 3374 String Problem (字符串的最小/大表示法+kmp)

2016年8月13日 0 作者 CrazyKK

hdu 3374 题目链接
题意:给出一个循环字符串,问最小表示出现的位置以及次数,最大表示出现的位置以及次数。
思路:之前只写过最小表示。。最大表示其实是一样的。。。把不等式方向变号即可。。。对于出现的次数。。。其实就等同于这个字符串是由几个子串组成。。。跑一遍kmp。。答案为len-nxt[len],1A