字符串
你别教我打游戏
直面困难,重视过程,追求结果,淡忘过去。
展开
-
字符串哈希 —— 入门题 兔子与兔子
字符串hashconst int size = 1e6+10,P = 131;char s[size];int m,l1,r1,l2,r2;unsigned ll h[size],p[size];int main(){ s[0]=' '; // p[0]=1; scanf("%s%d",s+1,&m); for(int i=1;i<=str...原创 2021-03-04 18:31:48 · 114 阅读 · 0 评论 -
KMP算法 —— 知识点、模板、 应用
这里并不打算去详细推导KMP的原理,以及精髓。只是整理了一下KMP算法的模板、应用、理解的关键点。基本功能KMP算法最基本的应用就是字符串的匹配——给定一个text串,一个pattern串,询问pattern串在text串中是否出现,以及出现几次、位置等等。模板class KMP{ string pattern; int len ; vector<int> next; // 这里的next数组是从1开始的 // 也叫失配数组,next[i] 表示以.原创 2021-03-04 18:19:30 · 106 阅读 · 0 评论 -
POJ-3974最长回文字符串(字符串Hash+二分)
Palindrome#include<stdio.h>#include<iostream>#include<string>#include<string.h>#define ms0(a) memset(a,0,sizeof(a))#define ull unsigned long longusing namespace std;con...原创 2020-08-08 00:56:47 · 119 阅读 · 0 评论