【SPOJ8222】Substrings （后缀自动机）
摘要：
题意： 给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。 求F(1)..F(Length(S)) Length(S) <= 250000 思路：板子中st[x]定义为root到x的最多步数，可以用来更新所有长度为[1..st[x]]的答案 阅读全文
posted @ 2019-09-04 18:40 myx12345 阅读(226) 评论(0) 推荐(0)
【BZOJ2946&SPOJ1812】公共串（后缀自动机）
摘要：
题意：给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 单词的数量<=5，单词的长度至少为1，最大为2000。 思路： 阅读全文
posted @ 2019-09-04 17:23 myx12345 阅读(156) 评论(0) 推荐(0)
【SPOJ1811】Longest Common Substring（后缀自动机）
摘要：
题意：给定两个仅含小写字母的字符串，求他们最长公共子串的长度 n<=250000 思路： 阅读全文
posted @ 2019-09-04 15:39 myx12345 阅读(145) 评论(0) 推荐(0)
浙公网安备 33010602011771号
