diff --git a/distinctPalindromicSubstring.java b/distinctPalindromicSubstring.java new file mode 100644 index 0000000..30a83f3 --- /dev/null +++ b/distinctPalindromicSubstring.java @@ -0,0 +1,52 @@ +// Input: +// +// 2 +// abaaa +// geek +// +// Output: +// +// 5 +// 4 + +import java.util.*; +import java.text.*; +import java.math.*; +import java.util.regex.*; + +class distinctPalindromicSubstring +{ + public static void main (String[] args) { + Scanner in = new Scanner(System.in); + int test = in.nextInt(); + for(int t=0;t0;--i){ + String arr[] = new String[i]; + ++indi; + for(int j=0;j