![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Noip
Atlas_How
这个作者很懒,什么都没留下…
展开
-
KMP及其扩展算法——源码、注释
关于KMP及其扩展的讲解有很多,可以自己百度下。此文为个人的源码及整理的注释。本人第一次写博文的菜鸟,将就着看吧。。。#include #include #include using namespace std;char S[100],T[100];//S->母串,T->子串 int perfix[100],n=0,m=0,next[100],extend[100];//p原创 2014-03-20 20:52:54 · 769 阅读 · 0 评论 -
Noi2012四川省选day1 喵星球上的点名_(后缀数组) 代码及解析(详细)
喵星球上的点名 【题目描述】 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人,每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名,每次读出一个串的时候,如果这个串是一个喵星人的姓或名的子串,那么这个喵星人就必须答到。 然而,由于喵星人的字码过于古怪,以至于不能用ASCII码来表示。原创 2014-04-11 21:43:48 · 839 阅读 · 0 评论