2016 年 7月 19 日随笔档案 - s1124yy

2016年7月19日

摘要：转载自：http://kmplayer.iteye.com/blog/575725 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j<=n)，返回数列A中下标在[i,j]里的最小(大）值，也就是说，RMQ问题是阅读全文

posted @ 2016-07-19 21:02 s1124yy 阅读(426) 评论(0) 推荐(0)

PKU 2406 Power Strings（KMP最长循环不重叠字串）

摘要：题意：给一个字符串S长度不超过10^6，求最大的n使得S由n个相同的字符串a连接而成，如："ababab"则由n=3个"ab"连接而成，"aaaa"由n=4个"a"连接而成，"abcd"则由n=1个"abcd"连接而成。利用KMP算法，求字符串的特征向量next，若len可以被len - next 阅读全文

posted @ 2016-07-19 18:09 s1124yy 阅读(257) 评论(0) 推荐(0)