2019年7月2日
[洛谷P5329][SNOI2019]字符串
摘要： 题目大意：给一个长度为$n$的字符串$s$，字符串$p_i$为字符串$s$去掉第$i$个字符后形成的字符串。请给所有字符串$p_i$排序（相同字符串按编号排序） 题解：先去掉所有连续相同字符，因为它们形成的字符串一定相同（也就是说只按编号排序）。然后发现对于两个字符串$p_i,p_j(i<j)$只需 阅读全文
posted @ 2019-07-02 17:26 Memory_of_winter 阅读(160) 评论(0) 推荐(0) 编辑