铁蒺藜

摘要： 上个月，PinkRabbit 在算法竞赛网站 Codeforces 一把打上了 ILGM。 PinkRabbit 现在看到了一道简单题，但他忙于水知乎夺取 Codeforces 世界榜首，于是把问题交给了你： 给定一个长度为 $n$ 的只包含小写英文字母的字符串 $s$，你需要找到一个最大的 $k$ 阅读全文

摘要： 给定n个字符串和q个询问 每次询问在这n个字符串中，有多少个字符串同时满足 1. 字符串a是它的前缀 2. 字符串b是它的后缀 内存128M Sol 这题我想了个log的做法可是它卡空间！！ 可以建两个AC自动机，然后相当于给你一个点的映射，每次询问两颗子树内相同的点有几个。 那么在一个树上线段树合 阅读全文

摘要： 1721. 字符串生成器 ( strgen ) 有一个字符串生成器，初始时生成的字符串为空串，它每次按照给定概率随机生成一个小写字母，加在当前已生成字符串的后面。 给定N个长度为L的字符串，每个字符串由小写字母组成。如果在某个时候，发现每个给定字符串都在当前已生成的字符串中作为子串出现过，生成器就会 阅读全文

摘要： 4542. 「TJOI / HEOI2016」字符串 佳媛姐姐过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子外边写了一个长为 $ n $ 的字符串 $ s $，和 $ m $ 个问题。佳媛姐姐必须正确回答这 $ m $ 个问题，才能打开箱子拿到礼物，升职加薪，出 阅读全文

摘要： 2278. 「HAOI2017」字符串 给出一个字符串 $ s $ 和 $ n $ 个字符串 $ p_i $，求每个字符串 $ p_i $ 在 $ s $ 中出现的次数。注意这里两个字符串相等的定义稍作改变。 给定一个常数 $ k $，对于两个字符串 $ a, b $，如果 $ a = b $，那么 阅读全文

摘要： dtoj3433. 优美的字符串（str） `Ivy` 是一个爱美的妹子，所以她喜欢的东西一定是优美的。 在 `Ivy` 眼里，若干小写字母按照某种特定的顺序排列之后形成的序列是较为优美的，她将其定义为「字符串」。`Ivy` 有 n 个字符串，每天，她会选择一个喜欢的作为自己的配饰。 突然有一天，` 阅读全文

摘要： 令 $ s $ 与 $ w $ 为两字符串，定义： 1. $ w[l, r] $ 表示字符串 $ w $ 在区间 $ [l, r] $ 中的子串；2. $ w $ 在 $ s $ 中出现的频率定义为$ w $ 在 $ s $ 中出现的次数；3. $ f(s, w, l, r) $ 表示 $ w[l, 阅读全文

摘要： 给定一个字符串 $S$，对于每一个 $ 0 \le i < \lvert S \rvert $，求 $$f(i)= \max\{ j \le i ~|~ \exists k,j \le k <i-j ~ \land~\ S[k-j \cdots k]= S[i-j \cdots i]\}$$ 其中 阅读全文

摘要： #include<cstdio> #include<iostream> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #define maxn 1000006 using namespace std; 阅读全文

摘要： bzoj 2553: [BeiJing2011]禁忌 Description Magic Land上的人们总是提起那个传说：他们的祖先John在那个东方岛屿帮助Koishi与其姐姐Satori最终战平。而后，Koishi恢复了读心的能力…… 如今，在John已经成为传说的时代，再次造访那座岛屿的人们 阅读全文