2019年2月24日
[JSOI2016]无界单词[动态规划、kmp]
摘要： 题意 "题目链接" 分析 对于第一问，枚举最终串最小的相同前后缀来统计答案。 由于最小的相同前后缀也是无界单词，所以可以考虑先求解子问题。 定义状态 $f(i)$ 表示长度为 $i$ 的串中有多少个是无界单词。 补集转化后容易得到： $$f_i=2^i \sum\limits_{i=1}^{\lef 阅读全文
posted @ 2019-02-24 20:59 fwat 阅读(234) 评论(0) 推荐(0)