ABCBAC

题目描述

对于长度为 $N$ 的字符串 $S$ 和一个整数 $i\ (0\leq i\leq N)$，我们将字符串 $f_i(S)$ 定义为按如下顺序连接：

S 的前 $i$ 个字符， S 的反转，和 S 的最后 $(N-i)$ 个字符，

例如，如果 $S=$ $abc$ 且 $i=2$，则 $f_i(S)=$ $abcbac$。 给定长度为 $2N$ 的字符串 $T$。 找到一对字符串 $S$（长度为 $N$）和整数 $i\ (0\leq i\leq N)$，使得 $f_i(S)=T$。 如果不存在这样的 $S$ 和 $i$，请报告该情况。

输入格式

输入从标准输入按如下格式给出： $N$ $T$

输出格式

如果不存在满足条件的一对 $S$ 和 $i$，输出 $-1$。 否则，输出 $S$ 和 $i$，以换行分隔。 如果存在多个满足条件的一对 $S$ 和 $i$，你可以输出其中任意一对。

3
abcbac

abc
2

4
abababab

abab
1

3
agccga

cga
0

4
atcodeer

-1

提示

$1\leq N \leq 10^6$ $N$ 是一个整数。 $T$ 是一个长度为 $2N$ 的由小写英文字母组成的字符串。如题目所述，如果 $S=$ $abc$ 且 $i=2$，我们有 $f_i(S)=$ $abcbac$，这等于 $T$，所以你应该输出 $abc$ 和 $2$。
$S=$ $abab$ 且 $i=3$ 也满足条件。
$S=$ $agc$ 且 $i=3$ 也满足条件。
如果不存在满足条件的一对 $S$ 和 $i$，输出 $-1$。

标签: AtCoder|abc284F

来源

AtCoder|abc284F