2018年10月19日
poj3376Finding Palindromes
摘要： 题解: 我们考虑两个串合成一个回文串 当且仅当翻转一个串后 另外一个串是这个串的前缀部分且后半部分是回文 即可完成配对 那么我们考虑处理出每个串的反串的每个位置是否能够成回文 然后插入trie树中 打上标记 然后对于每个串在trie上分大于当前和小于当前长度来考虑贡献即可 Finding Palin 阅读全文
posted @ 2018-10-19 19:03 wang9897 阅读(162) 评论(0) 推荐(0) 编辑