摘要：结论：我数论太渣了…… 言归正传……先列出几个常用的性质/结论 同余式： 1. da≡db (mod m) 则a≡b (mod m/(m,d) ) （这在取遍剩余系会用到） 2. a≡b (mod m) m'|m , a≡b (mod m') 3. a≡b (mod mi) i=1..k 等价于 a 阅读全文

摘要：以此纪念我都快忘了的后缀自动机（捂脸） 不过这题有两种做法： 用后缀自动机，先把原串再接遍中间加入特殊连接字符再把原串反接两遍，对这个新构造出的串做后缀自动机。（或者直接建立广义后缀自动机） 下面只要统计长度小于等于 n 的串即可。这可以从 parent 树即后缀树来考虑，注意到每个节点可以接收的子 阅读全文

摘要：这时2016 Pacific Northwest RC的题目 颓了几天感觉当初这套题不错，补完啦（UPD） gym101201A 签到题，读对题即可 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 char a[100]; 6 int f 阅读全文

摘要：求与询问点欧几里德距离前m小的点 其实就是在kdtree询问的时候用优先队列维护一下就好了 好久没写kdtree练一练，注意这道题是多测 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 const int inf=1e4+5; 5 int k 阅读全文