2016年9月11日
字符串（后缀数组）：HAOI2016 找相同子串
摘要： [HAOI2016]找相同子串 【题目描述】 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一个位置不同。 【输入格式】 两行，两个字符串s1,s2，长度分别为n1,n2。 【输出格式】 输出一个整数表示答案。 【样例输入】 【样例输出 阅读全文
posted @ 2016-09-11 09:58 TenderRun 阅读(817) 评论(0) 推荐(0) 编辑