AIBOHP - Aibohphobia
BuggyD suffers from AIBOHPHOBIA - the fear of Palindromes. A palindrome is a string that reads the same forward and backward.
To cure him of this fatal disease, doctors from all over the world discussed his fear and decided to expose him to large number of palindromes. To do this, they decided to play a game with BuggyD. The rules of the game are as follows:
BuggyD has to supply a string S. The doctors have to add or insert characters to the string to make it a palindrome. Characters can be inserted anywhere in the string.
The doctors took this game very lightly and just appended the reverse of S to the end of S, thus making it a palindrome. For example, if S = "fft", the doctors change the string to "ffttff".
Nowadays, BuggyD is cured of the disease (having been exposed to a large number of palindromes), but he still wants to continue the game by his rules. He now asks the doctors to insert the minimum number of characters needed to make S a palindrome. Help the doctors accomplish this task.
For instance, if S = "fft", the doctors should change the string to "tfft", adding only 1 character.
The first line of the input contains an integer t, the number of test cases. t test cases follow.
Each test case consists of one line, the string S. The length of S will be no more than 6100 characters, and S will contain no whitespace characters.
For each test case output one line containing a single integer denoting the minimum number of characters that must be inserted into S to make it a palindrome.
Input: 1 fft Output: 1
No successful submission using python, should change time constrains for python.
my 4th ac!!!
@Matthew Reeder there is spoiler comment by karthik1997 , please remove it .Last edit: 2016-02-07 15:30:38
Rudra Nil Basu:
50th ! :D
Java O(n^2) space and time complexity gave TLE. Same logic with C gives AC.
single shot AC B)......
first attempt AC:)
sorry to hurt the spirit and fun of sportive and insane mothr fucking asshole like (shahil shabbag or whatever ) .try to catch ) by posting these kind of spoiler comments and for the rest , im really apologize guys :DLast edit: 2016-05-09 10:54:40