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 · 820 阅读 · 0 评论 -
Noi2012四川省选day1 喵星球上的点名_（后缀数组） 代码及解析（详细）
喵星球上的点名 【题目描述】 a180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星人的字码过于古怪，以至于不能用ASCII码来表示。原创 2014-04-11 21:43:48 · 872 阅读 · 0 评论