Rabin Karp for substring added, nonworking Knuth Morris Pratt added too