随笔分类 -  后缀自动机

2018省选模拟赛（四）
该文被密码保护。
posted @ 2018-04-10 20:15 xjr01 阅读(11) 评论(0) 推荐(0)
2018北京集训测试赛（十二）
该文被密码保护。
posted @ 2018-04-01 16:36 xjr01 阅读(10) 评论(0) 推荐(0)
2018北京集训测试赛（十一）
该文被密码保护。
posted @ 2018-03-27 20:10 xjr01 阅读(9) 评论(0) 推荐(0)
2018北京集训测试赛（二）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(7) 评论(0) 推荐(0)
THUWC2018 题解
摘要：2018清华冬令营 又一次~~由于接连而至的玄学现象~~跪惨，错失良机，就不再公开提我这次惨痛的经历了，写点干货…… day1 A 零食 (1s, 1G) 试题简述 $n$ 种物品1，$m$ 种物品2，要求安排一个两种物品的排列，当且仅当某个物品的有前一个物品前一个物品种类和它一样时才能让总和增加这 阅读全文
posted @ 2018-02-12 12:09 xjr01 阅读(1609) 评论(6) 推荐(4)
[BZOJ4556][Tjoi2016&Heoi2016]字符串
摘要：[BZOJ4556][Tjoi2016&Heoi2016]字符串 试题描述 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为n的字符串s，和m个问题。佳媛姐姐必须正确回答这m个问题，才能打开箱子拿到礼物，升职加薪，出任CEO，嫁给高富帅，走 阅读全文
posted @ 2017-09-22 20:25 xjr01 阅读(180) 评论(0) 推荐(0)
[BZOJ3926][Zjoi2015]诸神眷顾的幻想乡
摘要：[BZOJ3926][Zjoi2015]诸神眷顾的幻想乡 试题描述 幽香是全幻想乡里最受人欢迎的萌妹子，这天，是幽香的2600岁生日，无数幽香的粉丝到了幽香家门前的太阳花田上来为幽香庆祝生日。 粉丝们非常热情，自发组织表演了一系列节目给幽香看。幽香当然也非常高兴啦。 这时幽香发现了一件非常有趣的事情 阅读全文
posted @ 2017-03-16 17:02 xjr01 阅读(262) 评论(0) 推荐(0)
[BZOJ3676][Apio2014]回文串
摘要：[BZOJ3676][Apio2014]回文串 试题描述 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 输入 输入只有一行，为一个只包含小写字母(a -z)的非空字符串s。 输入只有一行，为一个只包 阅读全文
posted @ 2017-03-16 07:35 xjr01 阅读(171) 评论(0) 推荐(0)
[BZOJ3998][TJOI2015]弦论
摘要：[BZOJ3998][TJOI2015]弦论 试题描述 对于一个给定长度为N的字符串，求它的第K小子串是什么。 输入 第一行是一个仅由小写英文字母构成的字符串S 第二行为两个整数T和K，T为0则表示不同位置的相同子串算作一个。T=1则表示不同位置的相同子串算作多个。K的意义如题所述 第一行是一个仅由 阅读全文
posted @ 2017-03-15 14:53 xjr01 阅读(203) 评论(0) 推荐(0)
[BZOJ2946][Poi2000]公共串
摘要：[BZOJ2946][Poi2000]公共串 试题描述 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结果 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。 任务： l 读入单词 l 计算最长公共子串的长度 l 输出结 阅读全文
posted @ 2017-03-15 08:48 xjr01 阅读(180) 评论(0) 推荐(0)
[BZOJ2555]SubString
摘要：[BZOJ2555]SubString 试题描述 懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次？(作为连续子串)你必须在线支持这些操作。 懒得写背景了，给你一个字符串init，要求你支持两个操作(1):在 阅读全文
posted @ 2017-03-14 14:43 xjr01 阅读(166) 评论(0) 推荐(0)
[SPOJ7258]Lexicographical Substring Search
摘要：[SPOJ7258]Lexicographical Substring Search 试题描述 Little Daniel loves to play with strings! He always finds different ways to have fun with strings! Kno 阅读全文
posted @ 2017-03-13 19:40 xjr01 阅读(203) 评论(0) 推荐(0)
[SPOJ1812]Longest Common Substring II
摘要：[SPOJ1812]Longest Common Substring II 试题描述 A string is finite sequence of characters over a non-empty finite set Σ. In this problem, Σ is the set of l 阅读全文
posted @ 2017-03-13 18:16 xjr01 阅读(185) 评论(0) 推荐(0)
[SPOJ8222]Substrings
摘要：[SPOJ8222]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 t 阅读全文
posted @ 2017-03-13 10:48 xjr01 阅读(195) 评论(0) 推荐(0)
[POJ1743]Musical Theme
摘要：[POJ1743]Musical Theme 试题描述 A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each represent 阅读全文
posted @ 2017-03-09 14:37 xjr01 阅读(197) 评论(0) 推荐(0)
[POJ2774][codevs3160]Long Long Message
摘要：[POJ2774][codevs3160]Long Long Message 试题描述 The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these 阅读全文
posted @ 2017-03-03 15:25 xjr01 阅读(179) 评论(0) 推荐(0)
[UOJ#131][BZOJ4199][NOI2015]品酒大会
摘要：[UOJ#131][BZOJ4199][NOI2015]品酒大会 试题描述 一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项，吸引了众多品酒师参加。 在大会的晚餐上，调酒师 Rainbow 调制了 n杯鸡尾酒。这 n杯鸡 阅读全文
posted @ 2016-04-17 14:03 xjr01 阅读(252) 评论(0) 推荐(0)