随笔分类 -  后缀自动机

HDU 4622 Reincarnation (后缀自动机）
摘要：Now you are back,and have a task to do: Given you a string s consist of lower-case English letters only,denote f(s) as the number of distinct sub-stri 阅读全文
posted @ 2017-10-21 18:38 hinata_hajime 阅读(166) 评论(0) 推荐(0)
HDU 4416 Good Article Good sentence （后缀自动机）
摘要：Good Article Good sentence In middle school, teachers used to encourage us to pick up pretty sentences so that we could apply those sentences in our o 阅读全文
posted @ 2017-10-21 16:02 hinata_hajime 阅读(267) 评论(0) 推荐(0)
SPOJ - SUBLEX Lexicographical Substring Search （后缀自动机）
摘要：Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Knowing that, his friend Kinan decided to test his 阅读全文
posted @ 2017-10-21 15:14 hinata_hajime 阅读(189) 评论(0) 推荐(0)
SPOJ - NSUBSTR Substrings(后缀自动机）
摘要：You are given a string S which consists of 250000 lowercase latin letters at most. We define F(x) as the maximal number of times that some string with 阅读全文
posted @ 2017-10-21 14:00 hinata_hajime 阅读(178) 评论(0) 推荐(0)
SPOJ - LCS2 Longest Common Substring II(后缀自动机）
摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Substring, also called fa 阅读全文
posted @ 2017-10-21 11:19 hinata_hajime 阅读(240) 评论(0) 推荐(0)
SPOJ 1811 Longest Common Substring（后缀自动机模板题）
摘要：Longest Common Substring A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. 阅读全文
posted @ 2017-10-16 16:37 hinata_hajime 阅读(148) 评论(0) 推荐(0)