摘要：
题面描述丢失了。。。 给n个串模板串，然后再给你m个串，对于这m个串的每个串，问在[L,R]的模板串中，在多少个串中出现过; 这题的正解是对于后m个串建AC自动机，然后离线，在fail树上树链求并。 然而我想脑抽地打一下后缀数组； 如果用后缀数组的话，跟喵星球上的点名差不多，但是要在[L,R]中，所 阅读全文
posted @ 2017-07-14 15:23
qt666
阅读(206)
评论(0)
推荐(0)
摘要：
Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串，而abc不是（abc的顺序为“abc”，逆序为“cba”，不相同）。输入长度为n的串S，求S的最长双回文子串T,即可将T分为两部分X，Y，（|X|,|Y|≥1）且X和Y都是回文串。 顺序和逆序读起来完全一样的串叫 阅读全文
posted @ 2017-07-13 22:18
qt666
阅读(192)
评论(0)
推荐(0)
摘要：
Description 艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体 阅读全文
posted @ 2017-07-13 22:16
qt666
阅读(214)
评论(0)
推荐(0)
摘要：
Description “Madoka,不要相信 QB！”伴随着 Homura 的失望地喊叫,Madoka 与 QB 签订了契约. 这是 Modoka 的一个噩梦,也同时是上个轮回中所发生的事.为了使这一次 Madoka 不再与 QB签订契约,Homura 决定在刚到学校的第一天就解决 QB.然而, 阅读全文
posted @ 2017-07-13 22:13
qt666
阅读(257)
评论(0)
推荐(0)
摘要：
Description 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。 园长：“对于一个字符串S，它的长度为L。我们可以在O(L 阅读全文
posted @ 2017-07-13 22:07
qt666
阅读(117)
评论(0)
推荐(0)
浙公网安备 33010602011771号