111qqz的小窝

老年咸鱼冲锋!

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

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

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz