自动搬运

查看原文

来自洛谷，原作者为

	JiCanDuck OI：2021-08-02 ~ 2024-11-21

搬运于2025-08-24 21:15:32，当前版本为作者最后更新于2023-09-25 19:02:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

所有新手向我看齐。

题面

简化后：取 $s$ 的前缀和后缀，使得两段的长度之和等于 $t$ 的长度。将后缀放在前面，问符合新的字符串等于 $t$。

思路

数据范围很小，模拟管够。那么，直接枚举，枚举前缀取多长，直接计算后缀应有的长度。取出来，计算答案。

代码

#include <iostream>

using namespace std;

string a, b;

int main() {
  int t;
  ios ::sync_with_stdio(0), cin.tie(0), cout.tie(0); //读入优化。
  for (cin >> t; t; t--) {
    int ans = 0;
    cin >> a >> b;
    a = " " + a, b = " " + b; //塞一个空格方便处理。
    for (int i = 1; i < b.size() - 1; i++) { //枚举第一段的长度。
      string s1 = a.substr(1, i), s2 = a.substr(a.size() - b.size() + i + 1); //计算并取出， substr的第一个参数是起始位置，第二个是长度，第二个substr因为直接取到末尾，可以忽略长度。
      ans += (" " + s2 + s1 == b); //如果等于返回 1，否则返回 0（记得加空格）。
    }
    cout << ans << '\n';
  }
  return 0;
}

感谢各位观看。