sshs_ljh的博客

离第一次讲这个算法已经过去大半年了，我才来填这个坑，蒟蒻无疑了… … 言归正传，这两周认真复习 （开始学习） AC自动机，敲了几遍板子，感觉自己基本上理解了这个算法，所以来写一篇学习笔记，以便将来再次复习 （开始学习）。 注：此篇博客仅作为将来复习时用，他人学习请另选高人博客。 前置知识 KMP Trie树 简介 处理多字符串匹配问题，常规问题如：给出n个单词TiT_iTi​，再给出一段包含m个字符的文章S，问有多少个单词在文章里出现了以及出现的次数。 思想 用Trie树存模式串。 找每个节点的fai

之前集训的时候曾经自学过KMP，好像就把模板打了就走了，没有深入理解KMP，今天借着老师讲解，重新加强巩固了一番，仅以此篇纪念。 KMP解决的是字符串匹配问题，当询问一个较短串在一个较长串中出现的次数及位置时，就可以用KMP算法了。 模板 给定两个由小写字母构成的字符串 L 和 S 。 请你从左到右，找出子串 L 在母串 S 中每次出现的开始位置（匹配位置）。 #include<bits/stdc++.h> using namespace std; char s[1000005],t[1

信竞停课了一个月，回去上文化课，感觉什么都不会了，物理课听得像数学，语文听得像英语… … 补了一个多星期的文化课，就迎来了半期考试，本来信竞教练告诉我们不用考，结果到了期中考试当周，班主任告诉我要考试，我都快哭了，当场暴毙… … 对完语文，选择题 刚对完化学，100分我居然拿到了51分，我真是个“巨佬”！！ ...