【POJ2406】Power Strings(KMP)
problem求每个字符串的最短循环子串,输出循环次数solution任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。那么如果n%(n-Next[n])==0,他就是一个循环串,他的循环节…
problem求每个字符串的最短循环子串,输出循环次数solution任何一个字符串的[1,Next[n]]与[n-Next[n],n]一定是匹配的。那么如果n%(n-Next[n])==0,他就是一个循环串,他的循环节…
problem给定字符串A,B。求串A中可以分割出多少个互不相同的串B(不能重叠)。solution模板题,没啥好说的。KMP匹配:如果成功,就把j==0,从头开始匹配,答案累加。codes#include#includ…
problem模拟操作系统的进程调度给定每一个进程的进程号,到达时间,执行时间和运行优先级。(已经按到达时间从小到大排序)如果一个进程到达的时候CPU是空闲的,则它会一直占用CPU直到该进程结束。除非在这个过程中,有一个…
problem两个长为n的序列A,B。保证AB已升序排序。在AB中各任取一个值相加得到N^2个数。求其中最小的N个数n>n;for(inti=1;i>a[i];for(inti=1;i>b[i];q.push(node{…
problem给定n个二次函数(ai,bi,ci>0)求前m小的fi(x)值,x>0n,m>n>>m;for(inti=1;i>f[i].a>>f[i].b>>f[i].c;q.push((var){i,1,f[i].a…
problem给定n个整数,在其中任意选出两个进行xor运算,得到的结果最大值是多少?n=0;i--){intc=(x>>i)&1;if(!tire[u][c])tire[u][c]=++tot;u=tire[u][c]…
problem给定n个长度不超过10的数字串(n
problem维护一个集合,支持以下两种操作加入一个字符串s查询集合中是否存在字符串ssolution维护一个哈希表,判断字符串是否已出现过。codes#include#include#includeusingnames…
problem有n片雪花,每片有6个脚,每个脚有一个长度。两片雪花是一样的当且仅当每个脚的长度顺序都一样(顺逆时针和开始位置不管)求n片雪花中是否有一样的雪花。solution维护一个哈希表定义Hash(a1,a2,..…
problem给定两个字符串s1,s2,求s1在s2中出现了多少次(可重叠)。len(s1)