xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

POJ - 3376 Finding Palindromes manacher+字典树

题意给n个字符串，两两拼接，问拼接后的\(n\times n\)个字符串中有多少个回文串。分析将所有正串插入字典树中，马拉车跑出所有串哪些前缀和后缀为回文串，记录位置，用反串去字典树中查询，两字符串拼成回文串有三种情况：未匹配完，反串后缀是回文串。匹配结束，正串后...

manacher 字典树

2019-09-12

0 507