CountingSubstring.java

import java.util.Scanner;
import java.util.TreeMap;

public class CountingSubstring {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String string = scanner.next();
        String prefix = scanner.next();
        String suffix = scanner.next();
        TreeMap<String, Integer> treeMap = new TreeMap<String, Integer>();
        int indexOfPrefix = string.indexOf(prefix),
                indexOfSuffix = string.indexOf(suffix);

        while (indexOfPrefix != -1) {
            if (indexOfSuffix >= indexOfPrefix) {
                String subString = string.substring(indexOfPrefix, indexOfSuffix + suffix.length());
                if (subString.length() >= (Math.max(prefix.length(), suffix.length())))
                    treeMap.put(subString, 0);
            }
            else if (indexOfSuffix == -1) {
                indexOfPrefix = string.indexOf(prefix, indexOfPrefix + 1);
            }
            indexOfSuffix = string.indexOf(suffix, indexOfSuffix + 1);
        }
        System.out.println(treeMap.size());
    }
}