摘要:
[POJ 1743]Musical Theme \(Description:\) 一个长度为n的数列,问是否存在长度大于等于5的相似不重叠子列 若存在则求最长的不重叠的相似子列,若不存在则输出0 相似的定义为相应位置的差值为常数(如:1,2,5和3,4,6相似) \(Solution:\) 将原数组 阅读全文
摘要:
[JSOI2007]字符加密 \(Description:\) 给你一个长度位$n$的字符串,将它首尾相连结成环,然后分别断开每两个点,这样可以得到$n$个字符串,将这$n$个字符串从小到大排序后输出每个字符串的最后一位 \(Solution:\) 后缀数组的经典题,也称“寻找最小的循环移动位置” 阅读全文