摘要： AC自动机一种能让你AC的算法？ 一种字符串匹配算法！ 用来解决多字符串匹配问题的算法啦。 首先想一想KMP算法……（不知道KMP是什么？到时候我会写一篇专门的博客，敬请期待） 例如字符串aabaaaba与aba的匹配： 在第二个位置失配，这个时候模式串可... 阅读全文

摘要： 题目描述 qmqmqm 希望给 sublinekelzrip 出一道可做题。于是他想到了这么一道题目：给一个长度为n的非负整数序列ai​​，你需要计算其异或前缀和bi，满足条件b1=a1​​，bi=bi−1 xor ai(i≥2)。 但是由于数据生成器出现了... 阅读全文

摘要： 题目描述 小 A 最近一直在找自己的爸爸，用什么办法呢，就是 DNA 比对。 小 A 有一套自己的 DNA 序列比较方法，其最终目标是最大化两个 DNA 序列的相似程度，具体步骤如下： 1. 给出两个 DNA 序列，第一个长度为n，第二个长度为m。 2. 在... 阅读全文

摘要： Description Input 输入分为两行，第一行为一个整数，表示字符串的长度，第二行有个连续的小写的英文字符，表示字符串的内容。Output 输出文件只有一行，即：输入数据中字符串的最长双倍回文子串的长度，如果双倍回文子串不存在，则输出0。Sampl... 阅读全文

摘要： Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。 输入长度为n的串S，求S的最长双回文子串T，即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y... 阅读全文

摘要： Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和... 阅读全文

摘要： Description 母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，... 阅读全文

摘要： Description 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。 现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。In... 阅读全文

摘要： manacher算法是什么？ 这是一种求最长回文字串的算法。 首先要采用一种方法，向原串中每隔一个字符加入一个没有在原串中出现过的字符，这样能够避免分类讨论奇数长度的回文串和偶数长度的回文串。同时再在头部和尾部加入两个不相同的字符，防止寻找时溢出字符串范围 ... 阅读全文

摘要： 后缀数组是什么？可以吃吗？ 不可以吃，它是给一个字符串的所有后缀进行排序的算法。 如：一个字符串aabaaaab，它的后缀排好序后起始位置分别是：4 5 6 1 7 2 8 3 显然如果暴力去排序时间复杂度为O(n2)，可以用倍增算法或DC3算法来解决，本文... 阅读全文