Loading

摘要: 1 最小表示法一般求解方法: 我们采用双指针的方法去求最小表示,在下面的代码中 \(k\) 为字符串长度,\(i,j\) 分别为两个字符串的开始节点,容易知道,如果两个字符串失配了,那么其中那个大的失配的,假设是 \(i\) ,那么 \(i+k-1\) 都不可能成为答案了。因为一定存在一个字符串比他 阅读全文
posted @ 2021-04-20 16:51 hyl天梦 阅读(218) 评论(0) 推荐(1) 编辑