口胡 2018.03.10【GDOI2018】模拟A组
那天我去了象征自由的组别，没有做这个组，但是这个组的题目还是很有意思的。 看了之后有很大启发，所以写一下。 T1【NOI2015模拟12.27】str: Description： 第一问一看是个回文自动机的裸题。 但是你发现第二问用回文自动机有点难搞。 转换后相当于把一棵trie反过来求第k大。 因为后缀自动机的fail边是原串反向前缀树。 于是可得广义后缀自动机得fail边是反向trie的前缀树
相关文章
- 1. [JZOJ5229]【GDOI2018模拟7.14】小奇的糖果
- 2. 2019.01.26【NOIP提高组】模拟 A&B 组
- 3. 2017.08.25【NOIP提高组】模拟赛A组
- 4. 【2020.12.03提升组模拟】A组反思
- 5. 【2020.12.01提升组模拟】A组反思
- 6. 【2020.12.02提升组模拟】A组反思
- 7. GDOI2018游记
- 8. 2020.11.04【NOIP提升A组】模拟
- 9. 口胡题集
- 10. 2021.02.02【NOIP提升A组】模拟
- 更多相关文章...
- • ionic 模态窗口 - ionic 教程
- • Kotlin 接口 - Kotlin 教程
- • 委托模式
- • 算法总结-滑动窗口
相关标签/搜索
每日一句
-
每一个你不满意的现在，都有一个你没有努力的曾经。
最新文章
- 1. Appium入门
- 2. Spring WebFlux 源码分析(2)-Netty 服务器启动服务流程 --TBD
- 3. wxpython入门第六步（高级组件）
- 4. CentOS7.5安装SVN和可视化管理工具iF.SVNAdmin
- 5. jedis 3.0.1中JedisPoolConfig对象缺少setMaxIdle、setMaxWaitMillis等方法，问题记录
- 6. 一步一图一代码，一定要让你真正彻底明白红黑树
- 7. 2018-04-12—（重点）源码角度分析Handler运行原理
- 8. Spring AOP源码详细解析
- 9. Spring Cloud（1）
- 10. python简单爬去油价信息发送到公众号
欢迎关注本站公众号,获取更多信息
