问题标题: 酷町堂：3677 字符串加密

 

题目描述 Description

现在有一个仅由大写字母组成的字符串S，其长度至少为2，现在我们通过一系列操作对S进行加密。

操作为，删除S的前面或者后面的若干个字符（但不删光整个S），并将剩下的部分连接到原字符串S的前面或者后面。如对于S=‘ABC’，共有8总可能的操作结果：

AABC

ABABC

BCABC

CABC

ABCA

ABCAB

ABCBC

ABCC

给出加密后的目标字符串，请计算共有多少种加密的方案。

对于同字符的字符串，加密方案不止一种，比如把AA加密成AAA，共有4种加密方案。将你的答案mod 2014后输出。

输入描述 Input Description

一个长度不超过100的仅由大写字母组成的字符串。

输出描述 Output Description

请计算共有多少种加密的方案，将你的答案mod 2014后输出，如果没有满足条件的加密方案，则输出0。

样例输入 Sample Input

ABABA

样例输出 Sample Output

8

数据范围及提示 Data Size & Hint

ABA -> AB+ABA

ABA -> ABA+BA

AB -> AB+A -> AB+ABA

AB -> AB+A -> ABA+BA

BA -> A+BA -> AB+ABA

BA -> A+BA -> ABA+BA

ABAB -> ABAB+A

BABA -> A+BABA