【JZOJ4964】【GDKOI2017模拟1.21】Rhyme
来源:互联网 发布:淘宝首页焦点图在哪里 编辑:程序博客网 时间:2024/04/29 19:05
hafy
由于多次交换邮票没有满足所有人的需求,小Z被赶出了集邮部。无处可去的小Z决定加入音乐部,为了让音乐部的人注意到自己的才华,小Z想写一首曲子。为了让自己的曲子更好听,小Z找到了一些好听曲子作为模板。曲谱可以表示成只包含小写字母的字符串,小Z希望自己最终的曲谱中任意一个长度为K的子串都是一个模板的子串。现在小Z想知道自己的曲谱最长可以是多长,如果可以无限长的话请输出INF。
forget
对于30%的数据:K=2。
对于70%的数据:每组数据字符串总长不超过1000。
对于100%的数据:每组数据字符串总长不超过100000,1≤K≤100000。每个测试点数据不超过10组。
anfa
刨根问底:
这道题究竟在求些什么?
在即将要求的曲谱中,我们希望它的所有长度为
出于我必须明白这个曲谱究竟会有什么样的性质这个目的,我倒过来思考。
曲谱它的每个长度为
对于一个长度为
如果我要解题,肯定是在这个特殊之处做手脚。
这个特殊之处给我们什么启发呢?
挖掘:
1.要维护的子串数量较少;2.可以建立DAG来映射。
这样就好做了,一个哈希套上去就是了。
0 0
- 【JZOJ4964】【GDKOI2017模拟1.21】Rhyme
- 【JZOJ4964】【GDKOI2017模拟1.21】Rhyme
- 【GDKOI2017模拟1.21】Rhyme
- 【GDKOI2017模拟1.21】Rhyme
- [JZOJ4964]Rhyme
- 【GDKOI2017模拟1.21】Book
- 【GDKOI2017模拟1.21】Equation
- Book 【GDKOI2017模拟1.21】
- 【GDKOI2017模拟1.21】Equation
- 【JZOJ4963】【GDKOI2017模拟1.21】Book
- 【JZOJ4965】【GDKOI2017模拟1.21】Equation
- 【jzoj4964】【Rhyme】【字符串哈希】【拓扑排序】
- 【GDKOI2017模拟1.12】与运算
- gdkoi2017
- GDKOI2017
- JZOJ 4937【GDKOI2017模拟1.12】与运算
- 【JZOJ4937】【GDKOI2017模拟1.12】与运算
- JZOJ 4937 【GDKOI2017模拟1.12】与运算
- Idea+Maven创建scala项目
- aqicn.org的秘密
- iOS中的三大定时器
- 线程与读写锁
- node.js学习日记——(7)
- 【JZOJ4964】【GDKOI2017模拟1.21】Rhyme
- HDU 2057 A + B Again 【16进制加法】
- vi编辑器常用功能
- 对std::vector/list的iterator简单包装尝试
- Spring_16_AOP 基础
- scala + intellij idea 环境搭建及编译、打包
- 猫和路由器和交换机的区别
- Lock和synchronized的区别
- 欢迎使用CSDN-markdown编辑器