字符串 - 随笔分类 - ASDIC减除

摘要：https://www.luogu.org/blog/codesonic/manacheralgorithm 先放上洛谷的链接，毕竟讲的真好两道例题 luogu4555 SP7586 马拉车算法阅读全文

posted @ 2018-10-29 13:52 ASDIC减除

摘要：#include #define rep(i,x,y) for(register int i=x;i=0;k--){ int c=(x>>k)&1; if(!ch[u][c]) ch[u][c]=++tot; u=ch[u][c]; } } inline int query(int x){ int u=0,v=0,ans=0; ... 阅读全文

posted @ 2018-09-20 11:22 ASDIC减除

两数的最大异或值

摘要：利用trie树 ans=(ans<<1)|1 ans<<=1 阅读全文

posted @ 2018-09-20 11:15 ASDIC减除

bzoj 3620 暴力KMP

摘要：十分暴力的KMP，枚举左端点，在向右侧推进的同时，取较小的la保证条件，n方暴力阅读全文

posted @ 2018-09-14 13:10 ASDIC减除

luogu 3538/bzoj 2795 Poi2008 哈希+质数结论

摘要：题意：给定一个子串，询问一些子区间内的最短循环节(循环节是越短条件约束越多) 开始一看那就哈希处理然后暴力枚举循环节，然后按照循环节长度暴力向后比较，本地测试40，洛谷60 再然后就是小作修改，在比较时计算新串哈希值，和原串比较，复杂度还是qn 2,不过本地47，洛谷60没变翻看题解之后明白了性质阅读全文

posted @ 2018-09-13 18:32 ASDIC减除

bzoj 3916 暴力哈希

摘要：暴力的哈希，注意：将一个串当作另一个串的前缀，需要乘上p[len],len=后面串的长度这是自己的代码，拿数据在本地测A掉了，但是bz上wa了？？bz换数据了难道？？别人的代码，侵删啊啊啊阅读全文

posted @ 2018-09-13 15:46 ASDIC减除

哈希模板

摘要：滚动哈希阅读全文

posted @ 2018-09-13 11:48 ASDIC减除

KMP模板

摘要：luogu 3375 KMP两串注意输入scanf("%s",a+1),scanf("%s",b+1);,int n=strlen(a+1),m=strlen(b+1); 阅读全文

posted @ 2018-09-13 11:01 ASDIC减除

string中substr，find函数使用

摘要：2.string函数 find：某子串的起始位(0开始),函数的第二个参数使用代表从该位开始的后缀 substr：1) x开始的连续y位 2) x开始的后缀 string::npos 常数，作用类似于EOF，可以表示find函数未找到 getline(cin.a)输入一整行 tolower,toup 阅读全文

posted @ 2018-08-23 22:02 ASDIC减除

ASDIC减除

随笔分类 - 字符串

公告