HDU 6153(A Secret)
题意:给定一个母串 S 和子串 h,求 h 的所有后缀在母串中的出现次数,设当前后缀长度为 Li,出现次数为 Ni,累加所有的 Li*Ni,并对1000000007取模。分析:扩展KMP,变形一下,把母串 S 和子串 h 都反转过来,这样 h 的所有后缀即变成了 reverse(h) 的所有前缀,把 reverse(S) 当作母串,reverse(h) 当作模式串进行扩展KMP,exte...