首页 > TAG信息列表 > 400010
LOJ#6029「雅礼集训 2017 Day1」市场
https://loj.ac/p/6029 知识点：1.区间除法 （极限 ，势能分析） 2.除法 -> 减法 （类似有乘法 -> 加法 ，除法 -> 减法, 求幂->乘法） 3.极限 最多可能操作次数 #include <bits/stdc++.h> #define int long long using namespace std; int n,m; int a[100010]; int thdu1251 字典树
题干： Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). 字典树模板，初始时是一棵空树，然后根据题干给出的数据开始建树，没节点就加节点。一层创建完后记得移动root节P1197 [JSOI2008]星球大战
算法 并查集+逆序 思路 做这道题前呢，我们先出门左转关闭农场，一道类似的更简单一丢丢的题 然后，我们考虑一下这题，因为并没有过多的操作，只是要我们求一下连通块的个数而已（也就是连通性，具有传递性的连通），而这恰好是并查集所擅长的。 然而，我们正向看题目时就会发现不支持删除操作的并查CF1172E Nauuo and ODT
CF1172E Nauuo and ODT 神仙题orz 要算所有路径的不同颜色之和，多次修改，每次修改后询问。 对每种颜色\(c\)计算多少条路径包含了这个颜色，不好算所以算多少条路径不包含这个颜色。颜色是\(c\)的标黑，否则标白，要算的就是黑连通块的\(\sum siz^2\) 对每种颜色用LCT维护连通块。拿出有关[Poj2752]Seek the name,Seek the fame
原题链接：http://poj.org/problem?id=2752 题目大意就是给你一个字符串，然后求出所有前缀与后缀相同的字符串长度 可以采用Hash，但是个人认为比较麻烦，于是直接上KMP 正好拿模板提练练KMP，其实只有求nxt数组的那一部分 需要注意的是有多组数据，所以需要判断EOF，而且poj不支持万能头...只好