摘要：
题意：求字符串的每个前缀的最小后缀。 题解：最小的后缀一定是最后一个Lyndon串，Lyndon分解。 #include <bits/stdc++.h> #define IO_read ios::sync_with_stdio(false);cin.tie(0) #define fre freope 阅读全文
摘要：
题目描述 这是一道模板题。 读入一个由小写英文字母组成的字符串 ss ，请把这个字符串分成若干部分 s=s_1s_2s_3\cdots s_ms=s1s2s3⋯sm，使得每个 s_isi 都是 \text{Lyndon Word}Lyndon Word，且 \forall 1\le i<m 阅读全文
摘要：
题意：给出一个完全图，求删除K边后，最长的最短路径。 题解：删除的边肯定要在最短路径上删除，删除一条边后，跑一次最短路径，在从最短路径上暴力选择一个删除，直到删了K条边。注意ans要初始化，还有就是最短路径数组是二维的，开滚动数组在dfs的过程中被迭代掉。 #include <bits/stdc++ 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/5671/K 题目描述 A sequence is called kkk-bag, if and only if it is put in order by some (maybe one) permutations of 阅读全文