摘要："English题面" 题意： 给你一个长度为n的字符串，依次取字符串前i个（前缀），如果前缀由k(k 0)个相同 "真子串" 构成，那么输出i和k 直到n为0结束，每组数据后要有一行空白 思路： KMP+一点点判断 其实这道题并不是很难 可以先用 KMP 求出 最长的 是 s[1~i] 的前缀和后 阅读全文

摘要："题面" ~~看不懂？！~~ 大概的意思就是： 给出一个长度为n的序列，然后每次只能交换相邻的两个数，问最小需要几次使序列 严格上升 不断读入n，直到n=0结束 思路： 交换相邻的两个数，这不就类似冒泡排序吗？但是 n define ll long long using namespace std; 阅读全文