摘要: Description 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注意包括本身)。 字符串是oi界常考的问题。现在给定你n个字符串,询问每个字符串有多少子串(不包括空串)是所有n个字符串中 至少k个字符串的子串(注 阅读全文
posted @ 2018-06-28 19:14 自为风月马前卒 阅读(1056) 评论(3) 推荐(3)
摘要: Description 对于一个给定长度为N的字符串,求它的第K小子串是什么。 对于一个给定长度为N的字符串,求它的第K小子串是什么。 Input 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K,T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的 阅读全文
posted @ 2018-06-28 15:52 自为风月马前卒 阅读(331) 评论(0) 推荐(1)
摘要: 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 @ 2018-06-28 15:27 自为风月马前卒 阅读(381) 评论(0) 推荐(0)
摘要: 题目背景 这是一道简单的AC自动机模板题。 用于检测正确性以及算法常数。 为了防止卡OJ,在保证正确的基础上只有两组数据,请不要恶意提交。 管理员提示:本题数据内有重复的单词,且重复单词应该计算多次,请各位注意 题目描述 给定n个模式串和1个文本串,求有多少个模式串在文本串里出现过。 输入输出格式 阅读全文
posted @ 2018-06-28 10:45 自为风月马前卒 阅读(323) 评论(0) 推荐(1)

Contact with me