2020年3月10日
后缀数组
摘要： https://www.bilibili.com/video/av90385531?from=search&seid=11790479184604279961 阅读全文
posted @ 2020-03-10 20:44 Hazelxcf 阅读(80) 评论(0) 推荐(0)
141. 周期(KMP）
摘要： https://www.acwing.com/problem/content/143/ #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 5; char a[maxn]; int n,t; int nxt[max 阅读全文
posted @ 2020-03-10 20:38 Hazelxcf 阅读(93) 评论(0) 推荐(0)
求和(矩阵快速幂）
摘要： 等比数列是指从第二项起，每一项与它的前一项的比值等于同一个常数的一种数列。对于一个等比数列an=a1qn-1，它的前n项的和Sn=a1(1-qn)/(1-q)(q≠1)。现在已知A为n*n的矩阵，S=A+A2+A3+...+Am，你能否正确求出S，并且输出S中的每一个元素对1000000007取模后 阅读全文
posted @ 2020-03-10 18:28 Hazelxcf 阅读(539) 评论(0) 推荐(0)
大数（KMP)
摘要： 小七是一个很可爱很努力的女孩子。她对大数的运算非常感兴趣，在学习了几天之后，终于精通了大数的加减乘除。但是自从她学会了 JAVA ，她觉得大数实在是太简单太无聊了，因为运用 JAVA 中 BigInteger 大整数类，可以轻松实现大数的加减乘除。某一天她突然发现，很多大数的题目的数据都有规律。这些 阅读全文
posted @ 2020-03-10 18:03 Hazelxcf 阅读(252) 评论(0) 推荐(0)