Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2014年10月21日 #

后缀数组笔记

摘要： Orz看到一个很经典的整理：http://blog.csdn.net/v_july_v/article/details/6897097---------------------在字符串匹配问题中经常出现这两个概念：文本(text)：原文模板(pattern)：关键词（相当于一个子串）任务：在text... 阅读全文

posted @ 2014-10-21 22:26 Pentium.Labs 阅读(343) 评论(0) 推荐(0) 编辑

poj2774 后缀数组 求最长公共子串

摘要： Reference：IOI2009论文http://www.cnblogs.com/ziyi--caolu/p/3192731.html 1 #include "stdio.h" 2 #include "string.h" 3 #define maxn 200010 4 5 int wa[maxn... 阅读全文

posted @ 2014-10-21 12:29 Pentium.Labs 阅读(295) 评论(0) 推荐(0) 编辑

【转】后缀数组模板

摘要： IOI2009论文reference：http://www.cnblogs.com/staginner/archive/2012/02/02/2335600.html先上个不带注释直接用的版本： 1 //在BT5下attack的时候把数值调大点(超过2000）就行了，具体可以参见网上破解无线网密码的... 阅读全文

posted @ 2014-10-21 12:18 Pentium.Labs 阅读(357) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998