P3102 [USACO14FEB] Secret Code S
题目描述
农夫约翰有一条秘密消息，这个消息是一个长度至少为 $2$、仅包含大写字母的字符串。
他通过若干次（至少 $1$ 次）操作对消息进行加密。设原字符串为 $S$，每次操作为删除 $S$ 的前面或者后面的若干个字符（但不删光整个 $S$），并将剩下的部分连接到原字符串 $S$ 的前面或者后面。如对于 $S=\texttt{ABC}$，共有 $8$ 种可能的操作结果：
$$
\texttt{AABC},
\texttt{ABABC},
\texttt{BCABC},
\texttt{CABC},
\texttt{ABCA},
\texttt{ABCAB},
\texttt{ABCBC},
\texttt{ABCC}
$$
给出加密后的字符串，请计算共有多少种可能的加密方案。
即使初始字符串相同，只要操作序列不同，也算作不同的方案，比如把 $\texttt{AA}$ 加密成 $\texttt{AAA}$ 共有 $4$ 种加密方案。
将你的答案模 $2014$ 后输出。
输入格式
一行一个字符串，表示加密后的消息，字符串的长度不超过 $100$。
输出格式
一行一个整数，表示 FJ 通过一次或多次连续操作，从长度至少为 $2$ 的初始字符串得到该字符串的方案数模 $2014$ 的结果。如果不存在这样的方案，输出 $0$。
说明/提示
以下是加密得到 $\texttt{ABABA}$ 的不同方案：
1. $\texttt{ABA} \to \texttt{AB}+\texttt{ABA}$
2. $\texttt{ABA} \to \texttt{ABA}+\texttt{BA}$
3. $\texttt{AB} \to \texttt{AB}+\texttt{A} \to \texttt{AB}+\texttt{ABA}$
4. $\texttt{AB} \to \texttt{AB}+\texttt{A} \to \texttt{ABA}+\texttt{BA}$
5. $\texttt{BA} \to \texttt{A}+\texttt{BA} \to \texttt{AB}+\texttt{ABA}$
6. $\texttt{BA} \to \texttt{A}+\texttt{BA} \to \texttt{ABA}+\texttt{BA}$
7. $\texttt{ABAB} \to \texttt{ABAB}+\texttt{A}$
8. $\texttt{BABA} \to \texttt{A}+\texttt{BABA}$