POJ 1200 Crazy Search
来源:互联网 发布:sql截断字符串 编辑:程序博客网 时间:2024/06/03 22:38
题意
给出一个字符串(
输入
输出
保证结果不大于
思路
这个题几乎所有的数据都没给范围,让我头疼不已。
首先我们要多次比较字符串,所以我们对字符串进行多项式哈希:
这样之后就可以快速得到任意子串的哈希值。现在问题变成了多个整数中有多少是不重复的。用树类的数据结构在这个题的数据强度下是不可行的(理由是我自己没弄过去);所以这个问题又要使用哈希表。
于是这样哈希啊哈希就可以(艰难地)通过这个题目了。最后我开了大约
不过就在写这篇博客的时候,我突然想到,这个题目拟要使用的哈希值其实就在
代码:https://code.csdn.net/snippets/1584126/master/poj1200.cpp/raw
0 0
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- poj-1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- POJ 1200 Crazy Search
- poj-1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200 Crazy Search
- POJ 1200 Crazy Search
- poj 1200-Crazy Search
- POJ 1200 Crazy search
- ON DUPLICATE KEY UPDATE
- 内联函数
- VirtualBox Centos的IP快速配置
- BestCoder Round #73 (div.2) Rikka with Graph 1002
- 吉他入门
- POJ 1200 Crazy Search
- Remove Duplicates from Sorted Array
- MAC地址与IP地址
- C/C++开源项目清单
- 欢迎使用CSDN-markdown编辑器
- java.lang.RuntimeException: native typeface cannot be made
- HDU 5556 Ancient Go 模拟
- HDU 5556 Ancient Go 模拟
- 飞机调度(Now or later,LA 3211)