摘要：
题目大意 外星人又双叒叕要攻打地球了，外星母舰已经向地球航行！这一次，JYY 已经联系好了黄金舰队，打算联合所有 JSOIer 抵御外星人的进攻。 在黄金舰队就位之前，JYY打算事先了解外星人的进攻计划。现在，携带了监听设备的特工已经秘密潜入了外星人的母舰，准备对外星人的通信实施监听。 外星人的母舰 阅读全文
摘要：
题目大意 试求出一个字符串每一个长度为偶数的后缀在原字符串中出现的次数。 对于 100%100\%100% 的数据，∣S∣≤200000|S| ≤ 200000∣S∣≤200000。 解题思路 比较简单。 对这个字符串建 AC 自动机，然后建上 fail 树。 那么一个长度为偶数的前缀在原字符串中出 阅读全文
摘要：
传送门 题目大意 给定一个 nnn 个点和 mmm 条边的无向图，每条边都有一个 [l,r][l,r][l,r] 的限制，请计算出从 111 到 enenen 的限制范围是多少（即路径上 lll 尽量小，rrr 尽量大）。 100%100\%100% 的数据 2<=N<=1000,0<=M<=300 阅读全文