Processing math: 100%

随笔分类 -  B - 字符串 - kmp/trie/AC自动机

摘要:JOJO 的奇幻冒险是一部非常火的漫画。漫画中的男主角经常喜欢连续喊很多的「欧拉」或者「木大」。 为了防止字太多挡住漫画内容,现在打算在新的漫画中用 x 欧拉或者 x 木大表示有 x 个欧拉或者木大。 为了简化内容我们现在用字母表示喊出的话。 我们用数字和字母来表示一个串,例如:2 a 3 b 表示的串就是 aabbb。 一开始漫画中什么话都没有,接下来你需要依次实现 n 个操作,总共只有 2 种操作…… 阅读全文
posted @ 2020-06-11 17:43 Tiw_Air_OAO 阅读(310) 评论(0) 推荐(0) 编辑
摘要:规定一个字符串为 “偶串” 当且仅当它可以表示成两个相同的字符串连接(如 "xyzxyz" 或 "aaaaaa")。 给定一个仅由小写字母组成的初始偶串 S0。我们可以通过在 Si 后加最少的字符(至少一个字符)得到新的偶串 Si+1,不难发现 Si+1 是唯一存在的。 求在 S10100 中第 l 个字符到第 r 个字符中每个小写字母的出现次数。 阅读全文
posted @ 2020-05-13 22:55 Tiw_Air_OAO 阅读(149) 评论(0) 推荐(0) 编辑
摘要:给定一个每个点出度都为 1 的有向连通图以及 m 种颜色。求本质不同的染色方案数。 阅读全文
posted @ 2020-03-10 10:27 Tiw_Air_OAO 阅读(152) 评论(0) 推荐(0) 编辑
摘要:给定一个稳定婚姻匹配问题,其中第 i 个男生与第 j 个女生之间的喜爱度为 ai xor bj。 现在需要你求出所有稳定婚姻匹配中 ∑(ai xor bj) 的最大值。 阅读全文
posted @ 2019-11-13 08:36 Tiw_Air_OAO 阅读(223) 评论(0) 推荐(0) 编辑
摘要:对于整数序列 (a1,a2,...,an) 和 1 ~ n 的排列 (p1,p2,...,pn),称 (a1,a2,...,an) 符合 (p1,p2,...,pn),当且仅当: (1){a} 中任意两个数字互不相同。 (2)将 (a1,a2,...,an) 从小到大排序后,将会得到 (ap1,ap2,...,apn)。 现在给出 1 ~ n 的排列 {p} 与序列 h1,h2,...,hm,请你求出哪些 h 的子串符合排列 {p}。 阅读全文
posted @ 2019-11-12 21:48 Tiw_Air_OAO 阅读(165) 评论(0) 推荐(0) 编辑
摘要:求出一个num数组一一对于字符串S的前i个字符构成的子串,既是它的后缀同时又是它的前缀,并且该后缀与该前缀不重叠,将这种字符串的数量记作num[i]。 阅读全文
posted @ 2019-11-12 21:21 Tiw_Air_OAO 阅读(111) 评论(0) 推荐(0) 编辑
摘要:我们称一组 01 字符串是 “前缀码”,当且仅当不存在一个字符串为另一个字符串的前缀。 现在给定 n 个 01 字符串,其中有些字符串存在最多一个的未知字符。 问是否能将未知字符替换为 0 或 1,使得这 n 个字符串构成 “前缀码”。 阅读全文
posted @ 2019-08-23 08:49 Tiw_Air_OAO 阅读(227) 评论(0) 推荐(0) 编辑
摘要:给定 n 个只包含 'a', 'b' 的字符串。 请选出最多的字符串,使得字符串两两之间没有包含关系(即不存在两个字符串 s, t 使得 s 是 t 的子串)。 输出方案。 阅读全文
posted @ 2019-08-16 10:29 Tiw_Air_OAO 阅读(328) 评论(0) 推荐(0) 编辑
摘要:Alice有n个字符串S_1,S_2...S_n,Bob有一个字符串集合T,一开始集合是空的。 接下来会发生q个操作,操作有两种形式: “1 P”,Bob往自己的集合里添加了一个字符串P。 “2 x”,Alice询问Bob,集合T中有多少个字符串包含串S_x。(我们称串A包含串B,当且仅当B是A的子串) Bob遇到了困难,需要你的帮助。 阅读全文
posted @ 2019-08-16 09:47 Tiw_Air_OAO 阅读(157) 评论(0) 推荐(0) 编辑
摘要:给定一个矩阵。求它的所有子矩阵中本质不同的行的个数之和。 阅读全文
posted @ 2019-01-13 09:58 Tiw_Air_OAO 阅读(238) 评论(0) 推荐(0) 编辑
摘要:给你一个长度为 n 的由小写字母组成的字符串,让你在末尾增加尽量少的字母,使它变为循环串。 阅读全文
posted @ 2018-12-31 14:34 Tiw_Air_OAO 阅读(144) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示