https://111qqz.com/en/tags/%E6%9C%80%E9%95%BF%E5%85%AC%E5%85%B1%E5%AD%97%E4%B8%B2/Recent content in 最长公共字串 on 111qqz's blogHugo -- gohugo.ioen© 2015-2026 111qqzSun, 31 Jul 2016 18:18:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-31-poj-3261/Sun, 31 Jul 2016 18:18:04 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-31-poj-3261/<p><a href="http://poj.org/problem?id=3261" target="_blank" rel="noreferrer">poj3261</a></p> <p>题意：给一个字符串，要求找出至少出现k次的最长重复子串&hellip;</p>https://111qqz.com/en/post/acm-icpc/2016/2016-07-31-poj-1743-musical-theme-e4b88de58fafe9878de58fa0e69c80e995bfe9878de5a48de5ad90e4b8b2efbc8ce5908ee7bc80e695b0e7bb84/Sun, 31 Jul 2016 16:38:25 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-31-poj-1743-musical-theme-e4b88de58fafe9878de58fa0e69c80e995bfe9878de5a48de5ad90e4b8b2efbc8ce5908ee7bc80e695b0e7bb84/<p><a href="http://poj.org/problem?id=1743" target="_blank" rel="noreferrer">poj 1743</a></p> <p>题意：n个数字（1..88）表示的音符，问最长的连续两段长度至少为5的变化相同的音符段的长度。。。</p>https://111qqz.com/en/post/acm-icpc/2016/2016-07-30-ural1517/Sat, 30 Jul 2016 17:18:19 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-30-ural1517/<p><a href="http://acm.timus.ru/problem.aspx?space=1&amp;num=1517" target="_blank" rel="noreferrer">ural1517</a> 题意：给出两个字符串，求最长的公共字串（要求出具体的字符串是什么）</p>https://111qqz.com/en/post/acm-icpc/2016/2016-07-30-poj-2774/Sat, 30 Jul 2016 16:02:42 +0000https://111qqz.com/en/post/acm-icpc/2016/2016-07-30-poj-2774/<p><a href="http://poj.org/problem?id=2774" target="_blank" rel="noreferrer">poj2774</a></p> <p>题意：给出两个字符串，问最长的公共连续字串。</p> <p>思路：后缀数组模板题。</p>