2021年9月16日
[JSOI2016] 无界单词
摘要： [JSOI2016] 无界单词 一道普通的 \(DP\) . 首先我们很容易可以知道, 一个串的最短的 \(border\) 的长度一定 \(\le\) 串长的一半. 证明很简单, 如果有一个长度 \(\ge\) 一半的 \(border\) 那么这个 \(border\) 的前后有重叠, 重叠段就 阅读全文
posted @ 2021-09-16 16:21 sshadows 阅读(36) 评论(0) 推荐(0) 编辑