字符串
字符串的相关算法笔记
Golden_bless
god makes no mistakes
展开
-
hduoj 6988 题解
题意:一个字符串的每个字符都有独特的价值,一个字符串的价值为其所有字符的价值和,子串集为一个字符的所有子串的集合,现在要你求出一个字符串的价值第k小的子串的价值是多少思路:前缀知识需要后缀自动机,二分。后缀自动机的每一个节点可看做一个子串集合,同时可以观察得到在确定好字符后,其后缀的价值具有单调性,因此可以对整体答案进行二分,再对每一个节点二分统计答案即可。代码:#include<bits/stdc++.h>using namespace std;typedef long lo原创 2021-08-08 22:17:28 · 143 阅读 · 0 评论 -
ACM中的Hash小结
在ACM中Hash的主要用途有:记忆化搜索中用来压缩状态,从而节省空间初始化某些数据,方便之后的算法进行处理(搜索,dp等)用来唯一的标记一个字符串(像大数),用Hash处理后同时能O(1)的得出某个子串的Hash值具体题目:待补充…...原创 2021-05-13 23:31:54 · 207 阅读 · 0 评论