F.A.Qs Home Discuss ProblemSet Status Ranklist Contest 入门OJ LoginRegister
Problem 4962. -- 简单的字符串

4962: 简单的字符串

Time Limit: 50 Sec  Memory Limit: 512 MB
Submit: 138  Solved: 52
[Submit][Status][Discuss]

Description

方老师打算开一家玩具店,他买了n个玩具,批发市场有5000种玩具,所以每个玩具都是5000种中的一种。方老师
一天无聊,把n个玩具摆在地上排成一列,他打算选出连续的偶数长的一段,把前一半和后一半分别排成两圈,使
得这两圈(循环意义下)相等。他想知道他有多少种选出偶数长段的方案,你只需要输出方案数。一句话题意:求
长度为n的、字符集大小5000的串有多少个偶数长的子串前一半和后一半循环同构。

Input

第一行两个整数n。
第二行n个1到5000的整数,表示每个玩具属于哪一种。
1<=|S|<=5000

Output

输出方案数。

Sample Input

6
233 666 666 233 233 233

Sample Output

4
【样例解释】
"233 666 666 233"、"666 666"和两个"233 233"是满足条件的。

HINT

Source

[Submit][Status][Discuss]

HOME Back