后缀自动机 - 随笔分类 - Canopus_wym

摘要：Description对于一个给定长度为N的字符串，求它的第K小子串是什么。Input第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述。Out... 阅读全文

posted @ 2018-02-28 10:04 Canopus_wym 阅读(106) 评论(0) 推荐(0)

摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Subs... 阅读全文

posted @ 2018-02-24 11:40 Canopus_wym 阅读(97) 评论(0) 推荐(0)

摘要：A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of lowercase letters. Subs... 阅读全文

posted @ 2018-02-23 10:56 Canopus_wym 阅读(142) 评论(0) 推荐(0)

摘要：DFADFA，即确定性有限状态自动机，由一个五元组M=(Σ,Q,qs,F,tr)M=(\Sigma,Q,q_s,F,tr)M=(Σ,Q,qs,F,tr)组成，其中：Σ\SigmaΣ为一个有限字符集，其中每个字符ccc称为一个输入符号；QQQ为一个有限状态集... 阅读全文

posted @ 2018-02-22 17:39 Canopus_wym 阅读(307) 评论(0) 推荐(0)

摘要：Once upon a time there was a famous actress. As you may expect, she played mostly Antique Comedies most of all. All the people lo... 阅读全文

posted @ 2018-02-22 15:04 Canopus_wym 阅读(122) 评论(0) 推荐(0)

随笔分类 - 后缀自动机