2016年12月17日
【POJ2752】Seek the Name, Seek the Fame-KMP思想
摘要： 测试地址：Seek the Name, Seek the Fame题目大意：多组测试数据，每组给定一个字符串S，要求求出既是S前缀又是S后缀的子串的所有可能长度。做法：乍一看这题好像无从下手，但其实我们仔细观察这种性质，就可以发现这个过程和KMP中求next函数的过程... 阅读全文
posted @ 2016-12-17 11:58 Maxwei_wzj 阅读(103) 评论(0) 推荐(0)
【POJ2752】Seek the Name, Seek the Fame-KMP思想
摘要： 测试地址：Seek the Name, Seek the Fame题目大意：多组测试数据，每组给定一个字符串S，要求求出既是S前缀又是S后缀的子串的所有可能长度。做法：乍一看这题好像无从下手，但其实我们仔细观察这种性质，就可以发现这个过程和KMP中求next函数的过程... 阅读全文
posted @ 2016-12-17 11:58 Maxwei_wzj 阅读(119) 评论(0) 推荐(0)