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