随笔分类 - 字符串处理——Manacher
摘要:【传送门:BZOJ2084】 简要题意: 若一个01串,先将01取反后,再将整个串翻转,如果能得到原来的01串,则说明这个串反对称 给出一个长度为n个01串,求出有多少个子串是反对称的 题解: Manacher好题 将回文的意义变为相对位置互不相同就行了 参考代码:
阅读全文
摘要:【传送门:BZOJ2565】 简要题意: 给出一个串,求出一个最长的子串,满足能够分成两个回文串 题解: 这题,果断马拉车!!(Manacher) 首先对原串进行Manacher,然后同时记录两个数组:llen,rlen llen[i]表示以第i位为开头的最长回文串的长度,rlen[i]表示以第i位
阅读全文
摘要:【传送门:BZOJ2342】 简要题意: 给出一个字符串,求出一个最长的子串满足不但由两个回文子串组成,而且本身也是一个回文串,且这两个回文子串不重叠,并且这两个回文子串长度为偶数,也就是说原子串的长度一定是4的倍数 题解: 之前学了Manacher,看到这道题,A了之后,忘写博客,现在补一下 先对
阅读全文