ShineCheng

摘要： 看大神代码，发现上交大神很棒的一个思路题意：在源数字串中找出尽量多的连续子串，要求子串任意两值的大小关系与目标串相同位置的值的大小关系相同。求源串能拿出的子串的最大数量。关键词：RK-Hash优点：O（k）时间完成匹配检查（关键在于他能O(1) 完成 所有 相同位 检查）方法：对于一个K值，用某个进制数来表示其位置。 比如 123121 中 的值 1 最后表示成 100101。 然后，对于目标串也RK-hash，对于某个值，只要比较这个数，就能知道是否相同位都相同了。代码留恋：#include#include#include#include#includeusing namespace std 阅读全文