摘要：
题目 原题来自：POI 2012 给出一个由小写英文字母组成的字符串 S，再给出 q 个询问，要求回答 S 某个子串的最短循环节。 如果字符串 B 是字符串 A 的循环节，那么 A 可以由 B 重复若干次得到。 思路 首先，我们如果有三点： 一个字符串的循环节必然是字符串长度的约数 循环节的倍数如果 阅读全文
摘要：
题目链接 题目 有一个字符串 \(S\)，对他进行操作： 将 \(S\) 复制为两份，存在字符串 \(T\) 中 在 \(T\) 的某一位置上插入一个字符，得到字符串 \(U\) 现在给定 \(U\)，求 \(S\)。 思路 哈希 先预处理这个字符串的哈希前缀和，然后枚举插入位置，这时候把左右的 \ 阅读全文
摘要：
成绩 又是4题... 过程 A题看完后直接拆离为乘111，很顺利 B题扫一下，很快过了 C题看完之后想了一下，打了个map，过了。但我感觉正解不是这样，不过后来发现看题解就是这样。 D题想了一下，打了个暴力广搜，过了。 E题没看懂，跳过。 F题看完之后打了个数位dp+状压dp，然后发现要求和，崩溃， 阅读全文