摘要：
质数： 超大（14位，基本上不能再大了，再大hash时乘法会爆）质数： 99999999999973,99999999999971（都是12个9） 找质数：https://zh.numberempire.com/primenumbers.php 小一点(1e9+7,1e9+9) 小一点（9位） 99 阅读全文
摘要：
显然，在后缀自动机的后缀树上插入一个后缀后，此时表示整串的节点(np)到根的所有节点，其表示的串作为子串的出现次数都要+1；发现需要链修改，动态连边/删边，因此用LCT维护 注意：虽然没明确写，但根据讨论区以及做题情况，此题字符集只有AB两个字母 错误记录：没有msk^=res 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2680 首先预处理出每个计划的原时间，然后把计划按时间从小到大排序 显然，最优方案一定是选某一个计划i，记路径集合S为i以及排序后在i后面的所有计划的路径，找出S中所有路径的交集（如果交集为空则无答案），取交集中所有边上 阅读全文