算法_字符串
关注
分享
扫一扫
文章平均质量分 68
rzO_KQP_Orz
新博客地址：http://kqp.world/，优快云内容已不再维护
展开
-
【300iq Contest 1 K】Knowledge 题解
题目大意 给定一个长度为 n 的、仅含 a,b 的字符串 s，每次可以对 s 做下列操作：在任意位置添加或删除 aa；在任意位置添加或删除 bbb；在任意位置添加或删除 ababab。 问 s 能变成多少种长度为 x 的字符串，答案模 998244353。 n≤3×10^5,x≤10^9原创 2021-02-08 23:25:50 · 415 阅读 · 0 评论 -
【2020 黑龙江省赛 E】Everybody Lost Somebody 题解
题目大意 给定一个 SA 数组和一个 height 数组，其中 height 数组的一些位置被抹掉了（用 −1 表示），要求还原一个字典序最小的字符串，保证一定有解。 n≤5000原创 2020-12-03 20:17:36 · 607 阅读 · 0 评论 -
【JZOJ4473】Incantation Solution
【题目大意】有 n 次操作，每次往序列 A 末尾插入一个元素，问每次插入后，新产生了多少个本质不同的连续子序列。原创 2016-04-27 21:26:08 · 459 阅读 · 0 评论 -
【hdu5219】Repeating 题解
题目大意 ~~~~~~给定一个长度为 n 的小写字符串，问有多少个子串没有循环节。 ~~~~~~n<=1e5原创 2017-04-12 22:52:12 · 515 阅读 · 0 评论 -
【Hackerrank University2】【JZOJ5008】Querying Sums on Strings 题解
题目大意 n, m, k, q <= 1e5~~~~~~n,~m,~k,~q~<=~1e5 ∑w<=1e5~~~~~~\sum w<=1e5 ~~~~~~1s， 512M原创 2017-03-14 20:00:53 · 514 阅读 · 0 评论