Rapunzel

摘要： 之前一直没学懂的知识点。可能因为之前的搜索功底太差，导致一直不会记搜实现。补了一些搜索之后补下之前留下的坑。 关于dp 很明显是与数字组成相关的dp。 一般的题型为 求出在给定区间$[l,r]$中，符合条件$f(i)$的数$i$的数的个数。 一般转化为$[0,r]\(和\)[0,l-1]$两段来解决 阅读全文

摘要： 一些模版 字符串哈希 核心：将一个字符串映射为一个数值。 写法 $O(n)$预处理字符串所有前缀哈希值，$O(1)$访问任意子串的哈希值。 进制数取$k=131$或者是$k=13331$。 模数取$998244353$或者直接用unsigned long long 自然溢出。 求整串的哈希值 LL 阅读全文