569 . APCSC 超大型幼稚園

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

hehe

User's AC Ratio

100.0% (8/8)

Submission's AC Ratio

34.8% (8/23)

Tags

apcsc apcsc-string

Description

有一天 APCSC 幼稚園的老師要帶著 $n$ 位小朋友們玩遊戲，幼稚園經過擴建之後變成超大型的幼稚園，最多可以容納 $5000$ 個人！遊戲規則仍然相同：由老師給小朋友們一人一張上面寫著小寫英文字母的卡片，並要求小朋友們排成一列。超大型幼稚園的小朋友們都很聰明，知道什麼是迴文字串。只要有小朋友們手上的字卡在隊伍中組成一個長度大於1的迴文字串，則這些組成迴文字卡的小朋友總共可以獲得一塊小蛋糕（組內所有人分一塊蛋糕喔！不是一人一塊）。

幼稚園改建之前，老師還勉強可以使用超強的心算與記憶力統計出蛋糕的數量。但改建後人數過多，因此老師想請你寫一個程式幫老師計算這次遊戲總共要發出幾塊蛋糕？

Input Format

輸入只有一行，包含一個長度為 $n$ 的字串代表手拿字卡的小朋友所排成的隊伍，$1 \le n \le 5000$。其中每張字卡皆為小寫英文字母（a-z）。

Output Format

輸出一行一個整數代表老師總共要發出的小蛋糕數量。

Sample Input 1

aabbaa

Sample Output 1

5

Sample Input 2

bcdefg

Sample Output 2

0

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~23 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2
18 1000 524288 65536 2
19 1000 524288 65536 2
20 1000 524288 65536 2
21 1000 524288 65536 2
22 1000 524288 65536 2
23 1000 524288 65536 2
Submit
Back to Top