1445. 随机生成的字符串岂不是随便搞都能过

给定字符串 a,b,给出下面 C++ 程序期望的运行结果。

#include <iostream> long long cnt = 0; int main() { std::string a, b; std::cin >> a >> b; for (size_t i = 1; i <= a.size(); i++) { for (size_t j = 1; j <= a.size() && i + j <= b.size(); j++) { cnt += (a.substr(0, i) + a.substr(0, j) == b.substr(0, i + j)); } } std::cout << cnt << std::endl; }

输入

第一行一个字符串 a,第二行一个字符串 b

1 \le |a|, |b| \le 10^5,只包含小写字母。

输出

输出一行一个整数,表示程序的运行结果。

样例

标准输入 复制文本
aab
aaa
标准输出 复制文本
3

提示

数据可能有点弱,不要水过去就完事就行 :-)

登录以提交代码。
单点时限 1 秒
内存限制 512 MB
提交 67
通过 20