Wednesday, December 17, 2014
Topcoder SRM 642 div2
This is my third time in attending topcoder
and I got 815 grad T_T.
I think my skill and score will be higher than now if I continuously attend and study
explanation : first I tried to solve this problem Brute-force Search
It mean all posiible I would search
this is may take O(n) if str length is higer time.
but I tried if str.length is cardinal number , find only center and one before, one after
and if str.length . even number search 3point, half and before of half, after of half
ex ) cardinal number : 129298481 : 1292 + 98481, 12929 + 8481