hdu4416

此题困惑了好久。。。一直想用sam做。。。没整出来、、、

此题要统计重复串，那么我一直纠结如何快速统计子串。。。在博客上看了http://blog.csdn.net/acm_cxlove/article/details/7854526  

我的留言后面有人回复，再加上在网上问了一些人后，大概懂了那么点点。下面说说我的理解

比如说当前状态的后缀集合里面有一个位置r， 那么[r - maxlength + 1, r], [r - maxlength, r] ... [r - minlength + 1, r] 都是这个状态代表的子串， 若还有一个位置r2， 

那么[r2- maxlength + 1, r2] == [r- maxlength + 1, r] ... [r2 - minlength + 1, r2] == [r - minlength + 1, r],所以说后缀集合的个数是子串出现的次数

新：

此题上次只是理解了其解题大概思路，一直没有实现好。。。今天经评论中大神提点，才得以解决。。。非常感谢加Orz