문제

섬시티(SumCity)에는 도시를 가로지르는 거대한 대로가 있다. 그 대로를 따라 상가들이 늘어서 있다. 석환이는 섬시티의 지도를 보고 상가들의 앞 글자를 쭉 읽으며 회문이 되는 부분 문자열(palindrome)을 찾는 것을 즐긴다. 또한 한 글자는 회문인것이 명백하므로, 석환이는 길이가 2이상인 부분 문자열들에 대해서만 회문의 갯수를 세고 싶다.

예를 들어 1번지부터 존재하는 상가명들이 다음과 같다고 하자:

Engine Studio
White dwarf bucks
Honja
Sumsung
Positronic arts
Sanwang money
Harmplus
Algojaspot
Affle
Hoohle
Down team
Angdroid
Andromeda Express

이 때 첫 글자만 딴다면 'EWHSPSHAAHDAA'이다.
석환이가 원하는 부분문자열은 'HSPSH','SPS','HAAH','AA','AA'으로 답은 5이다.

석환이를 돕기 위해 유능한 해커인 당신은 섬시티 시청을 해킹해서 지도를 빼와 출력한 후 문자 인식을 통해 대로상에 존재하는 모든 상가들의 첫 글자들을 모은 하나의 문자열을 얻는데 성공했다.
이제 당신이 할 유일한 일은 석환이가 원하는 답을 구하는 것이다.