JZOJ.2682 最长双回文串
来源:互联网 发布:穿越火线mac可以玩吗 编辑:程序博客网 时间:2024/06/06 17:36
Problem
Description
顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)
输入长度为n的串S,求S的最长双回文子串T,即可将T分为两部分X,Y,(|X|,|Y|≥1)且X和Y都是回文串。
Input
一行由小写英文字母组成的字符串S。
Output
一行一个整数,表示最长双回文子串的长度。
Sample Input
baacaabbacabb
Sample Output
12
Data Constraint
对于10%的数据,2≤|S|≤
对于30%的数据,2≤|S|≤
对于100%的数据,2≤|S|≤
Hint
从第二个字符开始的字符串aacaabbacabb可分为aacaa与bbacabb两部分,且两者都是回文串。
Solution
首先我们将S做一遍Manacher。
我们知道,一个最长双回文串由紧挨着的两个回文串组成,所以我们可以枚举界点(一定是”#”),设
然后再求
——2016.8.11
3 0
- JZOJ.2682 最长双回文串
- JZOJ 2682 【WC2012选拔12.17】最长双回文串
- 最长双回文串
- Bzoj2565:最长双回文串:回文自动机
- bzoj2565: 最长双回文串
- 2565: 最长双回文串
- bzoj2565 最长双回文串
- 【BZOJ2565】最长双回文串
- bzoj2565 最长双回文串
- bzoj2565 最长双回文串
- HYSBZ2565-最长双回文串
- 【bzoj2565】最长双回文串
- Jzoj2682 最长双回文串
- JZOJ 4889 最长公共回文子序列(搜索)
- BZOJ 2565 最长双回文串(回文自动机)
- BZOJ2565 最长双回文串(回文树)
- 回文树 (tsinsen A1280. 最长双回文串)
- HYSBZ 2565 最长双回文串 (回文树)
- PV、UV、VV、IP的区别
- 用栈的思想实现数制转换(十进制->八进制)
- PAT乙级:1011. A+B和C (C++)
- sklearn Gradient Tree Boosting
- c++之STL(13) STL 算法 - 查找算法(6)binary_search(b,e,v) binary_search(b,e,v,p) includes(b,e,sb,se) include
- JZOJ.2682 最长双回文串
- opencv头文件
- 勾股定理一日一证连载68
- 我的VIM操作列表
- Yii 2.0 权威指南 (6) 请求处理
- Pro_4_UNIX下高效readline函数的实现_2016_08_10
- Android Hanlder处理
- STL系列之一 deque双向队列
- linux 通过哪个命令可以查看某个服务及其端口、进程号