摘要：
从同机房大佬那里听来的... 用O(1)时间求出两个相乘超过long long的数的取摸的结果 神奇的操作... 据说如果模数过大可能导致精度误差..反正我是没遇到过.... 阅读全文
摘要：
传送门 DP 十分显然的DP，但是不好写 设 f[ i ] 表示以第 i 个数作结尾时的方案数，原序列为 a 如果不考虑相同的序列： 那么转移就是 Σ f[ j ] （0< j < i && a [ j ] < a [ i ]） 复杂度为 O(n^2) 考虑优化： 先去重 ，得到数组 b 每次把f 阅读全文
摘要：
传送门 KMP 对于这种一个字符串的问题 肯定先考虑KMP 如果一个串A要成为周期 设A长度为len_A，原串长度为len 那么串A要成为周期的充分必要条件就是： 从0 ~ (len-len_A)的串就要等于(len_A) ~ len的串 如下图： 要怎么找出我们上图红色的串呢？ 考虑 KMP 的 阅读全文
摘要：
传送门 字典树 把所有信息建一个字典树 然后把每条密码在字典树上跑一遍 把经过的结束标记以及跑到的最后的一个节点的整个子树的结束标记加起来 开一个数组存一下每个节点的子树的结束标记和就好了 阅读全文
摘要：
传送门 字典树 几乎就是模板 但是要注意如果每组数据都用一波memset... 会TLE 所以要考虑动态删点 如果要用到再把这个点的数据清空 没有什么好说的了... 阅读全文