henry_y

摘要： $f[i][j]$表示当前摆放到第$i$位，然后当前的匹配长度为$j$ $f[i][j]=\sum {f[i][k] g[k][j]}$ $g[i][j]$表示将长度为$i$的匹配变成长度为$j$的匹配的方案数。这个可以kmp预处理出来：枚举当前已匹配长度$i$和当前要放的下一个字符，跳一下$nxt 阅读全文