BZPRO
#4962. 简单的字符串
内存限制：512 MiB
时间限制：50 Sec
提交
提交记录
讨论
题目描述
方老师打算开一家玩具店，他买了n个玩具，批发市场有5000种玩具，所以每个玩具都是5000种中的一种。方老师
一天无聊，把n个玩具摆在地上排成一列，他打算选出连续的偶数长的一段，把前一半和后一半分别排成两圈，使
得这两圈（循环意义下）相等。他想知道他有多少种选出偶数长段的方案，你只需要输出方案数。一句话题意：求
长度为n的、字符集大小5000的串有多少个偶数长的子串前一半和后一半循环同构。
输入格式
第一行两个整数n。
第二行n个1到5000的整数，表示每个玩具属于哪一种。
1<=|S|<=5000
输出格式
输出方案数。
样例
样例输入
6
233 666 666 233 233 233
样例输出
4
【样例解释】
"233 666 666 233"、"666 666"和两个"233 233"是满足条件的。
数据范围与提示
BZPRO