Problem Statement

A palindrome is a string that reads the same forward and backward. The PalMeasure of a string is the sum of the lengths of its substrings that are palindromes. Return the PalMeasure of the concatenation of all the strings in the String[] text.

Definition

Class:              PalindromesAnalyzer
Method:             summaryLength
Parameters:         String[]
Returns:            long
Method signature:	long summaryLength(String[] text)
(be sure your method is public)

Notes

• A substring is a sequence of consecutive characters from a string.
• An entire string counts as a substring of itself.
• Count equal substrings which have different positions as different. For example, if text = {"AAA"}, return 10.

Constraints

• text will contain between 1 and 50 elements, inclusive.
• Each element of text will contain only uppercase letters ('A'-'Z').
• Each element of text will contain between 1 and 50 characters, inclusive.

Examples

0)

{"AAA"}
Returns: 10

1)

{"AB"}
Returns: 2

2)

{"AB", "BA"}
Returns: 10

3)

{"AB", "AAA"}
Returns: 15

4)

{"AZ", "ZZ", "A"}
Returns: 17

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2003, TopCoder, Inc. All rights reserved.

Google India Code Jam 2006 - Table of Contents

1. Main Page - Google India Code Jam 2006
2. Qualification Round
   • Set 1,10,13,16,25,28 :: Problem 250: ExamQuestions; Problem 1000: UnNestable
   • Set 2,9,15,20,21,27 :: Problem 250: GeneralElection; Problem 1000: UnNestable
   • Set 3,8,11,19,23,26 :: Problem 250: Sort01; Problem 1000: UnNestable
   • Set 4,7,14,18,22,29 :: Problem 250: PatternFiller; Problem 1000: PerfectNumbers
   • Set 5,6,12,17,24,30 :: Problem 250: TowerLifts; Problem 1000: PerfectNumbers
3. Elimination Round
   • Problem 250: MatrixConstructor
   • Problem 500: PalindromesAnalyzer
   • Problem 1000: VectorSet
4. Championship Round
   • Day 1, Take off to Bangalore, India (April 6, 2006)
   • Day 2, Code Jam Contest (April 7, 2006)
     • Breakfast and Google Tech Talk 1
     • The Contest Begins!!
       • Problem 300: InverseLca
       • Problem 500: ColoredDominoes
       • Problem 1000: InterestingString
     • Le Meridien and Google Tech Talk 2
     • Awards Winner announcements
     • Google Tech Talk 2 (continued) and dinner
   • Day 3, Interview with Google (April 8, 2006)
5. Links/Blogs/News