随笔分类 - 算法：字符串 > Hash
摘要：链接 中国选手出的FST专场。 首先考虑合法答案的性质：很明显，要求每一个点能回到它自己，就是正好每个点的入度/出度均为一。 很明显对于每个 \(c_i\) 你有一个决策，由于 \(k\) 很小，完全可以暴力枚举这个决策来判断。 接下来主要问题在于如何判断。可以发现，每个 \(c_i=x\) 对应同
阅读全文
摘要：以下默认字符串下标从1开始，用 \(s[l,r]\) 表示字符串 \(s\) 的第 \(l\) 到第 \(r\) 个字符组成的子串，记字符串 \(s\) 的长度为 \(len(s)\)。 概述 字符串 \(\text{Hash}\) 常用于各种字符串题目的部分分中。 字符串 \(\text{Hash
阅读全文
