Courses

算法

哈希

Module: 哈希

Problem

4 /8

汤姆索亚和篱笆上的词

Problem

汤姆索亚在粉刷围栏时，在上面写下了“s”这个词。然而，他随后认为回文词看起来更漂亮。
现在他想在右边的给定单词 s 中添加另一个单词 g，使得生成的单词 sg 是一个回文。但是，为了节省油漆，长度g应该越短越好。
帮助 Tom Sawyer 识别单词 g。

输入：
第一行包含由小写拉丁字母组成的单词 s (1 <= |s| <= 200000)。

输出：
打印需要完成的单词 g 的最小可能长度，使围栏上的单词 sg 成为回文。如果不需要添加任何内容，则打印 '-'。

示例：
<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking