walfy

摘要： n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2*10^4 可持久化并查集是用可持久化线段树维护的，唯一的区别就在于多了一个find操作，可持久化线段树实际上只维护了一 阅读全文

摘要： http://codeforces.com/contest/940 A水题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC t 阅读全文

摘要： http://codeforces.com/contest/839/problem/E 最大团裸题= =，用Bron–Kerbosch算法，复杂度大多博客上没有，维基上查了查大约是O(3n/3) 最大团： V中取K个顶点，两点间相互连接 最大独立集： V中取K个顶点，两点间不连接 最大团数量 = 补 阅读全文

摘要： http://codeforces.com/contest/954/problem/I 给你两个串s，p，求上一个串的长度为|p|的所有子串和p的差距是多少，两个串的差距就是每次把一个字符变成另一个字符的最小次数，字符最大到f 很明显，如果知道每两个串对应地方不相同的字符就能通过dfs/dsu解出来 阅读全文

摘要： 终于完成进度男人1/8，为了这题学了sam= = 题意先有一个串，n个子串，两个人轮流每次在子串上加字符，要求加完后还是原串的子串，最后不能加的就是输者，求赢的人 解法：sam之后在构造的状态图上跑sg函数，这题的sg状态不会超过26，所以直接枚举所有状态即可，然后记忆化搜索求sg函数，最后异或起来 阅读全文

摘要： http://hihocoder.com/problemset/problem/1457 找不重复子串的和 topo序搞一搞，用父亲更新儿子节点的val，记得乘上节点数 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optim 阅读全文

摘要： 后缀自动机板子题 https://vjudge.net/problem/28017/origin 找多串的最长公共子串 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-prote 阅读全文

摘要： http://hihocoder.com/problemset/problem/1449 求长度为k的子串出现次数最多的是多少 求完sam后,直接topo,然后更新所有长度即可 //#pragma comment(linker, "/stack:200000000") //#pragma GCC o 阅读全文

摘要： 定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在想知道在1...n的第k小的排列（permutation，https://en.wikipedia.org/wiki/Permutation）中，有多少个幸运数字所在的位置的序号 阅读全文

摘要： http://codeforces.com/contest/938 A:sb题 //#pragma comment(linker, "/stack:200000000") //#pragma GCC optimize("Ofast,no-stack-protector") //#pragma GCC 阅读全文