摘要：呀呀呀，临走10分钟刷一道水题 然而只是记一下第一次hash被卡 各种模数都被卡了... 本来想打双哈希了，后来皮了一下，模数改成了998244353，然后竟然A掉了 正着hash一遍，反着hash一遍 对于一个串都取正反hash值的min值，若其相同，则必然是相同串（不被卡的话） 计数用set就好 阅读全文

摘要：哈希+分治+stack 题目： 给你一个由小写字母组成的字符串s，要你构造一个字典序最小的（认为左括号的字典序比右括号小）合法的括号 序列与这个字符串匹配，字符串和括号序列匹配定义为：首先长度必须相等，其次对于一对匹配的左括号和右括号 i,j，必须有s[i]==s[j] 无解输出-1 很坑：括号配对 阅读全文

摘要：比较easy的一道题 裸字符串哈希即可 前置知识简单易证: S(l,r-x/p)=S(l+x/p,r)和S(l,r-x/p)是S(l,r)的循环节 这两个命题是互为充要条件的 (x是当前求出的循环节长度，p是x的因子) HASH一下枚举x比较S(l,r-x/p)和S(l+x/p,r)即可 阅读全文