ZigZagK的博客
[Palindrome Series+exgcd]HDU6320【Cut The String】题解
题目概述HDU6320解题报告暴力想法:枚举 $L$ 开始的回文串 $A$ ,和 $R$ 结尾的回文串 $B$ ,如果 $|A|+|B|=R-L+1$ 则找到一个满足的位置。由于是枚举结尾回文串...
[思维+Palindrome Series]Codeforces932G【Palindrome Partition】题解
题目概述CF932G解题报告首先原题意有点恐怖,我们需要进行一定的转化。原题意需要分成偶数个串,然后前后对称相同,如果我们把串的后一半翻转,那么就会发现前后对应的两个字符串是互相翻转的。进一步转...