摘要：AtCoder Regular Contest 097 C K th Substring 题意： 求一个长度小于等于5000的字符串的第K小子串，相同子串算一个。 K include include include include include include define re register 阅读全文

摘要：AtCoder Regular Contest 098 C Attention 题意 给定一个只包含“E”，“W”字符串，可以花一的花费使他们互相转换。选定一个位置，使位置左边的字符都变成E，右边都变成W所需要的最小花费。 分析 这题纯粹是签到题，做两个前缀和然后直接加就可以了。 cpp inclu 阅读全文

摘要：AtCoder Regular Contest 099 C Minimization 题意 题意：给出一个n的排列。每次操作可以使一段长度为K的连续子序列变成该序列的最小数。求最少几次使得整个数列全部为1。 分析 可以发现每次操作都要包含1。所以我们的答案就应该是 $\frac{n k}{k 1}$ 阅读全文