摘要：
传送门 树上带修莫队的模板。 主要是查询的时候，一开始脑子抽了想log修改log查询显然会T到死，然而O1修改根号查询就好了，直接分块维护。 注意修改每次改回去的到时候改回的是上一次修改的颜色不是它本来的颜色，WA了好久。。。 //Achen #include<algorithm> #include 阅读全文
摘要：
传送门 一晚上写了一道傻逼题，这不是日常吗。 de到死亡，怀疑人生，然后重构 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<ve 阅读全文
该文被密码保护。 阅读全文
摘要：
传送门 最小表示法模板 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<queue> #incl 阅读全文
摘要：
sam上维护lct，一直想做（？）一道这样的题终于在sxy的带领下做了一道最简单的模板题。 因为强制在线，又要增量的构建后缀自动机，就用lct动态维护parent树。每增加一个字符，就把它从parent树上到跟的这一段路径上的权值+1，这个可以用个懒标记维护。 然后就是后缀自动机上操作跟平时一样，只 阅读全文
摘要：
pallord-rho模板 传送门 不能srand，不能srand，不能srand 为此RE了40min //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdi 阅读全文
摘要：
传送门 今天来学回文自动机的模板吧！Achen开心地告诉自己，然后打开了一道水题。 噫，这不是马拉车的水题嘛、、 第一反应，马拉车，然后线段树维护第i个字母结尾的最长回文串长度 然后其实做法应该是线性的，傻了吧，，， 考虑马拉车的时候往后拓展，容易想到每个点第一次被拓展到的时候的那个店就是以它为结尾 阅读全文
摘要：
传送门 求仙人掌的直径。 求一遍边双，建立圆方树，然后在树上dp; //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> 阅读全文