摘要：题目传送门 先建出来点分树，以每个点为根开线段树，维护点分子树内编号为$[l,r]$的儿子到根的距离最小值 每次查询$x$开始，沿着点分树向上跑，在每个点的线段树的$[l,r]$区间里都查一遍取$min$即可 因为题目让我们求最小值，所以出现重复经过同一条路径的情况并不会让答案变坏 如果让我们求最大 阅读全文

摘要：LOJ BZOJ 题目大意：给你一些模式串，问是否存在一个无限长的文本串，不包含任何一个给定的模式串 并没有想到去模拟合法的文本串在模式串的Trie图上匹配的过程..我好菜啊 如果一个字符串合法，那么它的每个子串都不是任何一个模式串的结尾，即沿着Fail链跳到根的每个点都不是结尾 一个合法文本串在模 阅读全文

摘要：题目大意：略 upd in 2021.7.9 每次都比较当前棋盘与目标棋盘会造成大小为25的常数，考虑统计出当前棋盘和目标棋盘不同的位置的数量k，那么当前棋盘变成目标棋盘最少的移动次数是k-1，只有最后一次会让差异一下子减少二，其他的情况本质上最多只能减少1 每次选择一个最大深度ma，那么如果当前走 阅读全文

摘要：题目大意 ：给你一个整数序列，定义一个合法子串为子串内所有数互不相同，会有很多询问，求区间$[L,R]$内最长连续合法子串长度 一道思维不错的$RMQ$题，NOIP要是考这种题可能会考挂一片 预处理出$f_{i}$数组表示以i结尾的最长子串的起始位置，需要一个辅助$last$数组，表示某个数上一次出 阅读全文

摘要：题目大意：略(太长了不好描述) 良心LOJ传送门 先对所有被打印的字符串建一颗Trie树 观察数据范围，并不能每次打印都从头到尾暴力建树，而是每遍历到一个字符就在Trie上插入这个字符，然后记录每次打印后字符串最后一个字符在Trie树上的位置 然后建立AC自动机，再建立Fail树。注意还要另外存一下 阅读全文