简述

平时写的快速读入，大多数是指一个一个字符读入，再转成数字。
但是有一种更快的方法：
强行读入整个输入文件，存在一个字符串里。
接着在这个字符串里利用快速读入转成数字。
速度非常快。

- 阅读剩余部分 -

题目简要描述

设num[i]表示既是S[1..i]的前缀又是后缀，并且前缀和后缀不重叠的字符串个数。
求$\prod_{i=1}^n (num[i]+1)=(num[1]+1)\times (num[2]+1)\times \dots \times (num[n]+1)$对$1000000007$取模的结果。
10%:|S|<=50
30%:|S|<=200
50%:|S|<=10000
100%:|S|<=1000000

- 阅读剩余部分 -

在这里需要Orz一下MYY，感谢MYY修改testlib让它能适配本地评测机！！！
首先需要下载testlib.h，显然原版MYY的链接是找不到了，所以我自己分享了一个。
传送门
密码: test

- 阅读剩余部分 -