随笔分类 - manacher
摘要：link：https://www.luogu.com.cn/problem/P4199 写manacher看到的（其实重点并不在manacher） 题意：给一个仅包含2种字母的字符串，问有多少种不同的子序列，满足： 内容和位置都是对称的 不能是连续的一段
摘要：link：https://www.luogu.com.cn/problem/P4555 题：顺序和逆序读起来完全一样的串叫做回文串。比如 acbca 是回文串，而 abc 不是：abc 的顺序为 abc，逆序为 cba，不相同。输入长度为
摘要：最近开始学字符串…之前暑假听JOHNKROM大爷讲这个的时候就很懵（当时根本没碰过这个东西…） 这里大概会有一些相关的算法和自己做的题，还有存一些模板啥的。 由于我太弱了所以可能不会写有关原理的东西（或者等我哪天会了有空再补）如果是刚学的话还是去网上找教程吧…我就存个题还有模板啥的orz Trie字
阅读全文
