求证明/证伪
  • 板块学术版
  • 楼主Milthm
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/10/17 18:39
  • 上次更新2024/10/17 20:20:39
查看原帖
求证明/证伪
761125
Milthm楼主2024/10/17 18:39

有一个 0101ss,你需要将其变成目标 0101tt

有以下两种操作:

  1. ss 末尾加上字符 0011
  2. 复制 ss 末尾的任意长度的一段回文串,将其粘贴到原串的后面。

现在请求出,至少需要多少次操作才能将 ss 变成 tt


思路:每次取末尾最长的符合条件回文串拼在后面,求证明/证伪该做法

2024/10/17 18:39
加载中...