摘要: 原题链接:http://poj.org/problem?id=2752 题目大意就是给你一个字符串,然后求出所有前缀与后缀相同的字符串长度 可以采用Hash,但是个人认为比较麻烦,于是直接上KMP 正好拿模板提练练KMP,其实只有求nxt数组的那一部分 需要注意的是有多组数据,所以需要判断EOF,而 阅读全文
posted @ 2019-04-17 19:30 Accelerator-D-x 阅读(102) 评论(0) 推荐(0) 编辑