====字符串====
LOI_pingxing
这个作者很懒,什么都没留下…
展开
-
[codevs3013]单词背诵 二分+尺取
灵梦有n个单词想要背,但她想通过一篇文章中的一段来记住这些单词。文章由m个单词构成,她想在文章中找出连续的一段,其中包含最多的她想要背的单词(重复的只算一个)。并且在背诵的单词量尽量多的情况下,还要使选出的文章段落尽量短,这样她就可以用尽量短的时间学习尽可能多的单词了。输入描述 Input Description 第1行一个数n,接下来n行每行是一个长度不超过1原创 2017-08-15 18:51:54 · 429 阅读 · 0 评论 -
[洛谷P2375]动物园
题目←很容易发现,题目要求的实际是某一位置的next[i]在小于等于 i/2时的回溯次数 但是暴力处理每一位的next[i]会n^2…… 有一点是我没有发现的,也是对next数组理解不足所致: 对于长度确定的next[i],它向前匹配的次数是一定的,因为next失配时也一直是从前缀中向前查找…… 所以可以记录deep[i] -> next长度为i时向前匹配的次数 那在找第i位的答案时只需要原创 2017-10-29 19:27:03 · 392 阅读 · 0 评论 -
[Loi57 test 2017.4.22]T1字符串
4.22考试T1原创 2017-04-22 19:59:04 · 466 阅读 · 0 评论 -
[qbxt考试Day6]小学数学 + Hash
T1 求不超过n的因子最多的数 n <= 10^16 现在才知道反素数是什么东西…… 1、因子个数与质因子大小无关 2、设X = P1^a1 * P2^a2 * P3^a3,因子数 = (a1 + 1) * (a2 + 1) *(a3 + 1) 综上,爆搜质因子指数,小的质因子指数>=大的质因子指数可保证答案不会变差#include<iostream> #include<cstdio>原创 2017-10-06 21:31:49 · 381 阅读 · 0 评论 -
[模板]kmp[poj3461][codevs5757]
codevs5757#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const int MAXN = 1000000 + 50; char s1[MAXN],s2[MAXN]; int next[MAXN]; int n,m,ans; int main(){原创 2017-10-29 18:52:47 · 284 阅读 · 0 评论 -
[洛谷P2246] Hello World
明确各个数组的含义,保证在转移的时候符合实际原创 2017-10-18 16:17:39 · 380 阅读 · 0 评论