Luogu P4199/BZOJ3160 [2013湖北互测week1]万径人踪灭
题目大意
给定一个长度为 nnn 的字符串 SSS,求有多少个非子串的子序列满足所有字符和在原串中的位置都关于某条对称轴对称。
数据范围 1⩽n⩽1051\leqslant n\leqslant 10^51⩽n⩽105
题解
可以很容易发现,答案等于回文子序列(位置也回文)的个数减去回文子串的个数。回文子串的个数很容易用 manachermanachermanacher 算法或者 PAM\text...
原创
2018-12-05 17:30:46 ·
216 阅读 ·
0 评论