#P1394. 2023.07.08-KDXF-第三题-塔子哥的完美字符串

2023.07.08-KDXF-第三题-塔子哥的完美字符串

题目内容

塔子哥拿到了一个字符串，他希望通过切割操作将该字符串分割为完美字符串。完美字符串定义为长度大于等于2且首尾字符相同的串。

现在，塔子哥想知道，在进行切割操作后，他所能得到的最多完美字符串的数量是多少？

输入描述

一个仅包含小写字母的字符串，长度不超过200000200000。

输出描述

如果无法切割且字符串本身不是完美字符串，请输出−1-1。

否则输出最终的完美字符串数量。

样例

输入输出示例仅供调试，后台数据一般不包含示例

输入

arcaea

输出

1

说明

本身即是完美字符串，且无法进行任何切制。

样例2

输入输出示例仅供调试，后台数据一般不包含示例

输入

abcb

输出

-1

说明

没有一种合法的切割方案。

https://www.bilibili.com/video/BV1N14y1R7R6

知识点:*****

查看知识点以及同类型题目

Statistics

Related

In following contests:

秋招模拟赛第34场(会员专属)|2023.07.08-科大讯飞提前批