字符串
字符串的相关算法笔记
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 · 147 阅读 · 0 评论 -
ACM中的Hash小结
在ACM中Hash的主要用途有: 记忆化搜索中用来压缩状态,从而节省空间 初始化某些数据,方便之后的算法进行处理(搜索,dp等) 用来唯一的标记一个字符串(像大数),用Hash处理后同时能O(1)的得出某个子串的Hash值 具体题目: 待补充… ...原创 2021-05-13 23:31:54 · 210 阅读 · 0 评论