2015年11月1日
HDU 5510 Bazinga KMP
摘要： 题意： 给$n(1 \leq n \leq 500)$个字符串，求一个最大的$i$，使得存在一个$S_{j}$不是$S_i$的子串。 分析： 维护两个指针$l,r$ 那么有两种情况： 如果$S_l$是$S_r$的子串，那么$l$++。 如果$S_l$不是是$S_r$的子串，那么将答案更新为... 阅读全文
posted @ 2015-11-01 19:48 AOQNRMGYXLMV 阅读(659) 评论(0) 推荐(0) 编辑