随笔分类 -  manachar

1326D Prefix-Suffix Palindrome (Hard version) (manacher)
摘要:拉两次车,第一次假设最长回文串就在两边 第二次,先使得左右两边判回文,在将剩下的串 在manachar一遍, 比较两种情况取最大值,然后就是输出问题见代码 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5;
160
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起