|
|
Maybe I'm an addict, but since n<=5e6<2^24 I used unsigned short + unsigned char in order to immitate 3 byte integer type. If you have TLE on 9 and you are using Palindomic tree, You should write cin/cout with "ios_base::sync_with_stdio (false);" instead of scanf/printf cin/cout with "ios_base::sync_with_stdio (false);" got TLE on 9 for me. But these lines are faster: scanf("%s", input); ..... puts(answer); where input and answer are char arrays. aaabbbababbaaaa ans: 111111111111001 Edited by author 04.01.2015 22:13 Edited by author 04.01.2015 22:15 |
|
|