halfrot

摘要： 题目链接：http://www.spoj.com/problems/NSUBSTR/ 这道题在clj的ppt里面有讲到。 对于每一个状态s，可以只考虑它表示的串里的的最长串，这样它的出现次数就是$|right(s)|$。最后用每一个f[len]去更新f[len-1]的答案就好了。 我们来看一看这样做 阅读全文