摘要：
cnm毛子的题是正宗内家拳法啊orz（捶地），拼的就是智商，这题我们队想了老半天后缀自动机，掏出各种黑科技无果 题目大意：构建一个自动机可以表达给定的n个串，询问最小的自动机节点树为多少。 解：最裸的自动机其实就是一棵trie，那么我们考虑优化这棵trie，考虑拓扑排序倒过来做，可以发现其实如果两个 阅读全文
摘要：
题目大意：给你一些笔画（笔画顺序打乱），让你判断两个字是不是相等的。 解：建议如果没看题的去读一读题，两个笔画相等的判断只在于两点之间的相对关系（9个方向）以及笔画的方向（8个），所以我们对每一个笔画根据他的方向压一个hash值（hash掉这个笔画两个点对于所有其他点的方向）。其实判笔画本质是一个图 阅读全文
摘要：
题目大意：每次往一个串里某个位置连续插n个字符a，或者删除一个区间，或者询问区间内有多少个字母（字母类型一共不超过26个），或者删除一段区间。 解：splay经典题，比较蛋疼的是删除，等价于把连续一段分裂成3（可以两个节点），我的写法很蠢，之后看了一下别人的代码如果维护一个找这个端点的上一个和下一个 阅读全文