2025暑假总结
7.26 字符串
A
不难考虑到，对于每一个其他串，都能通过最多一次操作把它变成目标串,显而易见的，我们可以先预处理出所有换位置后可以达到目标串的位置然后进行 \(DP\)
B
\(KMP\) 板题，跳
C
\(KMP\) 自动机板题，跳
D
先哈希，在枚举分割点，易得得数的位数至少得是总位数的三分之一，复杂度很正确。这里卡了一手哈希，提供一个模数 \(12345691\)
E
考虑贪心，先从左边开始删靠近端点的，再从右边开始，简易证明：每次从左边删如果删过了根据回文性质可以说右边有一样可以消掉的，所以保证当前不劣