2021年8月5日
[SDOI2015]双旋转字符串 题解
摘要： Trie树+KMP做法 前置知识：Trie树 和 KMP。 \(\large{n=m:}\) 对于 \(n=m\) 的情况，我们只需要将每个字符串（包括 \(S,T\)）先旋转 \(n\) 次，找到其字典序最小的形态，然后将前 \(\text{TotalS}\) 个字符串放入字典树中，用后 \(\t 阅读全文
posted @ 2021-08-05 08:31 栾竹清影 阅读(75) 评论(0) 推荐(1) 编辑