摘要：题目传送门 题目描述 Sandy和Sue的热衷于收集干脆面中的卡片。 然而，Sue收集卡片是因为卡片上漂亮的人物形象，而Sandy则是为了积攒卡片兑换超炫的人物模型。 每一张卡片都由一些数字进行标记，第i张卡片的序列长度为Mi，要想兑换人物模型，首先必须要集够N张卡片，对于这N张卡片，如果他们都有一 阅读全文

摘要：题目传送门 题目描述 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。 拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文

摘要：转载自此篇博客 回文自动机 类似AC自动机的一种回文串匹配自动机，也就是一棵字符树。准确的说，是两颗字符树，0号表示回文串长度为偶数的树，1号表示回文串长度为奇数的树。每一个节点都代表一个字符串，并且类似AC自动机那样，有字符基个儿子，它的第i个儿子就表示将字符基的第i个字符接到它表示的字符串两边形 阅读全文

摘要：本来是早就该学的知识点了，但是拖了好长时间最近在重新捡起来。。。 【AC自动机？？？自动AC机？？？】 刚学OI的时候，就听到学长说AC自动机，第一次听到这个名字还以为只是开玩笑说用来自动A题的BUG。。。（相信总会有人和我想法是一样的） AC自动机就是字典树和KMP算法的结合，KMP实现的是单模匹 阅读全文

摘要：后缀自动机 这里推荐一篇博客 后缀自动机（单词的有向无环图）——是一种强有力的数据结构，让你能够解决许多字符串问题。 例如，使用后缀自动机可以在某一字符串中搜索另一字符串的所有出现位置，或者计算不同子串的个数——这都能在线性 时间内解决。 直觉上，后缀自动机可以被理解为所有子串的简明信息。一个重要的 阅读全文