泉華子的OI足迹

瞎扯今天刚讲了manacher，顺手找了道题来练练。 有个细节没有注意到，1A无缘····· 貌似网上很多人都是nlogn写法，然而貌似这题O(n)也可以做，只要在manacher里添加一个判断就好了，原理是一样的。题目BZOJ2342 题意：中文题自己看去=。=分析：这题要我们求最长的两个连续回文串，并且这两个回文串长度为偶数。易知：两个回文串拼接起来还是一个回文串。 在求出前一个回文串后

BZOJ3790 manachar模板题然而却是个权限题，用别人的号AC的…= =写了一半蓝屏了，还好写的不是很多，不伤心不伤心QAQ先贴一个题面：http://www.lydsy.com/JudgeOnline/problem.php?id=3790Time Limit: 10 Sec Memory Limit: 64 MB 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一

说在前面 感觉…好名字都被库文件取完了 一开始变量名是exp，本地编译和math库冲突了，换成index本地编译过了 然后交了一发CE了，看编译信息发现又string库冲突了… = =…简直可恶 题目 BZOJ3160传送门 题目大意 给定一个字符串（长度不超过100000），请求出符合条件的子序列数 条件： 1. 该子序列是一个回文序列 2. 该序列的位置不可以