字符串-Manacher
Zbr162
滑天下之大稽
展开
-
Manacher [模板]
Mancher 速通 .原创 2019-08-01 17:57:36 · 116 阅读 · 1 评论 -
P4199 万径人踪灭 [Manacher + FFT]
万径人踪灭万径人踪灭万径人踪灭 给出一个由 01 组成的字符串,问该字符串有多少不同的子序列满足: 子序列是一个回文序列 子序列不连续,即这个回文串不可以是原字符串上连续的子串 回文序列不仅要求值回文, 且要求位置回文. 正解部分\color{red}{正解部分}正解部分 Ans=num位置对称的回文子序列−num回文子串Ans = num_{位置对称的回文子序列} - num_{回文子...原创 2019-08-07 16:06:21 · 196 阅读 · 0 评论