摘要：
题目描述 “人生就像一盒巧克力，你永远不知道吃到的下一块是什么味道。” 明明收到了一大块巧克力，里面有若干小块，排成n行m列。每一小块都有自己特别的图案ci,j，它们有的是海星，有的是贝壳，有的是海螺......其中还有一些因为挤压，已经分辨不出是什么图案了。明明给每一小块巧克力标上了一个美味 阅读全文
摘要：
题目背景 班级聚会的时候，班主任为了方便管理，规定吃饭的时候同一个寝室的同学必须坐在一起;但是吃完饭后，到了娱乐时间，喜欢不同游戏的同学会聚到一起;在这个过程中就涉及到了座位分配的问题。 题目描述 有 n 张圆桌排成一排（从左到右依次编号为 0 到 n−1 ），每张桌子有 m 个座位（按照逆时针依次 阅读全文
摘要：
题解： 树上的串匹配，模式串的总长$|S|$，令$\overline {S} $为$S$的反串； 对$S$和$\overline {S} $分别建自动机 $u -> v$可以分成三个部分去统计 ①跨越了$lca(u, v)$的部分，长度不会超过$2|S|$，$kmp$暴力统计答案； ②$(u,lca 阅读全文
摘要：
题解 对$S$集合ac建自动机，把$T_{i}$放在里面跑，记录路径上的所有节点并对它们在fail树上求到root的树链并； 这样就得到了$T_{i}$所有的子串； 动态将$T_{i}$加入直接用树状数组维护子树和即可； 另见：喵星球上的点名的ac自动机解法 1 #include<bits/stdc 阅读全文