TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

23.1% (3/13)

Tags

Description

有一天 APCSC 幼稚園的老師要帶著 $n$ 位小朋友們玩遊戲:老師給小朋友們一人一張上面寫著小寫英文字母的卡片,並要求小朋友們排成一列。APCSC 幼稚園的小朋友們都很聰明,知道什麼是迴文字串。只要有小朋友們手上的字卡在隊伍中組成一個長度大於1的迴文字串,則這些組成迴文字卡的小朋友總共可以獲得一塊小蛋糕(組內所有人分一塊蛋糕喔!不是一人一塊)。請你寫一個程式幫老師計算這次遊戲總共要發出幾塊蛋糕?

Input Format

輸入只有一行,包含一個長度為 $n$ 的字串代表手拿字卡的小朋友所排成的隊伍,$1 \le n \le 100$。其中每張字卡皆為小寫英文字母(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~18 無額外限制 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