2017年2月20日

【POJ2774&Ural1517】Long Long Message（后缀数组）

摘要： 题意：求两个字符串的最长公共子串 n<=1000 思路：这是一道论文题 阅读全文

posted @ 2017-02-20 18:48 myx12345 阅读(149) 评论(0) 推荐(0)

【POJ2406】Power Strings（KMP，后缀数组）

摘要： 题意： n<=1000000，cas较大 思路：这是一道论文题 后缀数组已弃疗，强行需要DC3构造，懒得（不会）写 显然钦定的算法是KMP 阅读全文

posted @ 2017-02-20 12:25 myx12345 阅读(189) 评论(0) 推荐(0)

【Ural1297】Palindrome（后缀数组）

摘要： 题意：求一个字符串的最长回文子串 n<=1000 思路：这是一道论文题 需要注意的细节： 1.奇偶分类 2.中间的分割符与最后的附加字母都是最小值，但两者不能相同，否则height可能会出现问题 答案即为min(height[rank[x]+1]...height[rank[y]]) 阅读全文

posted @ 2017-02-20 07:26 myx12345 阅读(233) 评论(0) 推荐(0)

导航