2019年3月17日
雅礼2019省选集训小结
摘要： 3-17 str 题意 一个只含有 \(A, C, G, T\) 的字符串 \(S\) ，把每个子串最小表示，求有多少个本质不同的子串。 数据范围 \(|S| \le 10^5\) 题解 题面提示了一下后缀数组，就想了一下 \(SA\) 如何求本质不同子串数，其实就是把所有后缀从小到大排个序，然后减 阅读全文
posted @ 2019-03-17 20:12 zjp_shadow 阅读(108) 评论(0) 推荐(1) 编辑