logo AlgoBeat OnlineJudge
登录 注册

#10159. [Sleeping Cup #11] F. Backward Repeats

内存限制:512 MiB 时间限制:5000 ms 输入文件:backward.in 输出文件:backward.out
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

由于评测机性能差异,本题的时间限制由 1 秒改为 5 秒。

本题的原始数据没有针对任何哈希算法(包括但不限于普通的字符串多项式哈希、使用默认哈希函数的 std::unordered_set、使用默认哈希函数的 std::unordered_map 等)进行特定构造。

给定一个仅由小写字母组成的字符串 ,已知字符串 满足:

  • 的子串。
  • 翻转得到 ,则 的子串。
  • 存在一种从 中选取这两个字符串的方法,使得两个子串不共享字符。

的最大可能长度。

输入格式

一行一个小写字母组成的字符串

输出格式

一行一个非负整数表示答案。

样例

样例输入 #1

workspace

样例输出 #1

0

样例输入 #2

iteration

样例输出 #2

2

样例输入 #3

zzzzzzzzz

样例输出 #3

4

数据范围与提示

样例 1 解释

最长的 是空串。

样例 2 解释

最长的

样例 3 解释

最长的