随笔分类 - 字符串-KMP
摘要：#include <bits/stdc++.h> using namespace std; #define maxn 100005 int d[maxn]; int n; int fa[maxn]; void init(int x) { for(int i=1; i<=x; i++) fa[i]=i
阅读全文
摘要：https://www.cnblogs.com/njczy2010/p/3930688.html https://blog.csdn.net/dominating413421391/article/details/44203019?locationNum=1&fps=1 https://blog.c
阅读全文
摘要：【简述】： kmp算法：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去完成匹配； 3
阅读全文
摘要："A Red Rover" include using namespace std; const int INF = 0x3f3f3f3f; string s,t; int main() { while(cin s) { int ans; int n=s.size(); ans=n; for(int
阅读全文
摘要：预备谈谈下面这些，可能有补充 KMP算法的用途； KMP算法之前的暴力； KMP算法预备知识与概念； KMP算法模板： KMP算法的习题。 1.KMP算法的用途： 主要用于模式匹配（字符串匹配）。给定一个长的字符串（target string）和一个短的字符串（pattern string），要求判
阅读全文
摘要：嗨！大家好，在TempleRun中大家都认识我了吧。我是又笨又穷的猫猫LKity。很高兴这次又与各位FZU的ACMer见面了。最近见到FZU的各位ACMer都在刻苦地集训，整天在日光浴中闲得发慌的我压力山大呀！于是，我准备为诸位编写一款小工具——LKity牌文本替换（众怒，：敢不敢更土点！）。这个小
阅读全文
摘要：Problem Description Here you have a set of strings. A dominator is a string of the set dominating all strings else. The string S is dominated by T if
阅读全文
摘要：一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。
阅读全文
摘要：The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote fr
阅读全文
摘要：Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Your task is to find a
阅读全文
