#PQJ579x8607. QOJ 579_8607

    ID: 3013 传统题 1000ms 256MiB 尝试: 0 已通过: 0 难度: 省选/NOI- 上传者: 标签>来源:qoj.ac章节练习数据:双算对拍权威答案来源:省选赛事:HAOI 2016字符串后缀数组二分

QOJ 579_8607

  1. 找相同子串 【问题描述】 给定两个字符串,求出在两个字符串中各取出一个子串使得这 两个子串相同的方案数。两个方案不同当且仅当这两个子串中有一 个位置不同。 【输入格式】 两行,两个字符串s1,s2,长度分别为n1,n2。 【输出格式】 输出一个整数表示答案。 【样例输入】 aabb bbaa 【样例输出】 10 【数据范围】 对于20% 的数据,1 <=n1, n2<= 500。 对于40% 的数据,1 _<=n1, n2<= 5000。 对于100% 的数据,1 <=n1, n2<= 200000,字符串中只有小写 字母。