2019年10月15日

后缀数组

摘要： luogu回文串 题意给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 首先我们知道可以用马拉车算法算出该字符串然后再用height来求出答案 但是如果暴力的话，肯定不行，所以我们运用马拉车的一个性质 for(int i=1 阅读全文

posted @ 2019-10-15 20:40 师姐的迷弟 阅读(131) 评论(0) 推荐(0) 编辑

导航