摘要：
思路：这题本来是要卡一手log，但数据水了，除去求gcd，就二维单调队列裸题 #include <cstdio> #include <algorithm> #include <queue> #include <stack> #include <string> #include <string.h> 阅读全文
摘要：
思路：很明显最小割，但直接跑Dinic一定会超时，所以要将原图转化成对偶图来跑最短路，至于怎么转化，建议去搜其他人的博客。 #include <cstdio> #include <algorithm> #include <queue> #include <stack> #include <strin 阅读全文
摘要：
思路：枚举三种情况， 假设三条边分别是 t1, t2, t3 且 t1 ⇐ t2 ⇐ t3。 Case1：t3 = x, 那么只要找两个小于等于 x 的且最接近 x 的数就好了，通过 map 维护集合可方便的求出。 Case1：t2 = x, 那么只要找一个最接近 x 且 ⇐ x 和一个最接近 x 阅读全文
摘要：
思路：首先将所有后缀的hash值求出来，并对每个后缀出现的次数计数， 之后枚举每个串的前缀， 假设串 a 的存在对应后缀的前缀为 s1, s2, s3, |s1| < |s2| < |s3|, 假设 s3 对应串1，串2，串4 的后缀，首先 ans += cnt[s3], 然后看 s2, 若 s2 阅读全文
摘要：
A substring of a string T is defined as: T(i, k)=TiTi+1...Ti+k-1, 1≤i≤i+k-1≤|T|. Given two strings A, B and one integer K, we define S, a set of tripl 阅读全文
摘要：
The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his mother is getting ill. Being worri 阅读全文
摘要：
A string s is called an (k,l)-repeat if s is obtained by concatenating k>=1 times some seed string t with length l>=1. For example, the string s = aba 阅读全文
摘要：
Lost and AekdyCoin are friends. They always play "number game"(A boring game based on number theory) together. We all know that AekdyCoin is the man c 阅读全文
摘要：
背单词，始终是复习英语的重要环节。在荒废了3年大学生涯后，Lele也终于要开始背单词了。`` 一天，Lele在某本单词书上看到了一个根据词根来背单词的方法。比如"ab",放在单词前一般表示"相反，变坏，离去"等。 于是Lele想，如果背了N个词根，那这些词根到底会不会在单词里出现呢。更确切的描述是： 阅读全文