摘要:设$f[n]$为串$s[1...n]$的答案,$sdif[n]$为串$s[1...n]$有多少个不同的串 假设串$n$的长度为$len[n]$,现在在串$s[1...n]$后面增加一个字符p 考虑增加字符$p$后相较于原来的字符串多了哪些子串, 明显是$s[1...n]+p,s[2...n]+p,s 阅读全文
posted @ 2019-10-12 19:28 ComeIntoCalm 阅读(46) 评论(0) 推荐(0) 编辑