571 . APCSC 幼稚園

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

aacpschool

User's AC Ratio

80.0% (4/5)

Submission's AC Ratio

31.2% (5/16)

Tags

apcsc apcsc-string

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
Submit
Back to Top