My solution — http://p.ip.fi/3RFY
Here i used dp approach (dp[i][j] where i = length of the substring , j = index of the substring ending with), passes all the sample test cases but getting segmentation fault in all the other test cases , Please look my code and tell my mistake.
Sorry for my bad english. Thank you .