随笔分类 -  哲♂学-字符串

UNR #6 题解
摘要：「UOJ747」面基之路 难得有一道我做得起的水题。 尝试二分答案，判定等价于检查是否存在一个点，使得在规定时间内 hehe 蚤和网友们都可以走到该点。检查能否走到某个结点是容易的，检查某条边上是否存在一个点相当于是检查集合的交集是否为空，转化成区间的并集是否覆盖了整条边，可以将区间排序之后扫描端点 阅读全文
posted @ 2022-08-10 15:53 crashed 阅读(242) 评论(1) 推荐(1)
「Gym100025D」Automaton
摘要：自动机强迫兔子写 python，侵犯兔子兔权 阅读全文
posted @ 2022-03-28 20:00 crashed 阅读(80) 评论(0) 推荐(0)
「JSOI2019」节日庆典
摘要：题目 点这里看题目。简要题意如下： 给定一个字符串 \(S\)，对它的每一个前缀，求其最小表示对应的后缀的下标。 对于 \(100\%\) 的数据，满足 \(1\le |S|\le 3\times 10^6\)。 分析 显然，一个循环表示就是一个后缀拼上一个前缀。 容易想到这样一个算法：基于询问的递 阅读全文
posted @ 2022-03-01 21:43 crashed 阅读(110) 评论(0) 推荐(1)
数学杂谈 #14
摘要：周期和 Border 阅读全文
posted @ 2022-01-03 10:42 crashed 阅读(1083) 评论(0) 推荐(2)
「模拟赛20211007」A Boring Game
摘要：题目 给定两个字符串 \(A,B\)，对于所有的满足 \(1\le K\le \min\{|A|,|B|\}\) 的 \(K\)，求出从 \(A\) 中任意选出一个长度为 \(K\) 的子串 \(X\)，\(B\) 中任意选出一个长度为 \(K\) 的子串 \(Y\) 后按照字典序 \(X<Y,X= 阅读全文
posted @ 2021-10-07 17:43 crashed 阅读(115) 评论(1) 推荐(2)
[多校赛20210714] 字符串
该文被密码保护。
posted @ 2021-07-14 21:52 crashed 阅读(0) 评论(0) 推荐(0)
[NOI2016] 优秀的拆分
摘要：题目 点这里看题目。 分析 95 pts 的大暴力，枚举 AA 这样的串并且在起点、终点处记录数量。 话说 95pts 给 \(O(n^2)\) 相当足了! 目测，我们只能优化统计的过程。注意到对于 AA 串，设 \(|A|=l\)，那么该串最多只会穿过两个相距 \(l\) 的点。我们可以枚举一组点 阅读全文
posted @ 2021-05-18 21:19 crashed 阅读(92) 评论(0) 推荐(0)