D. Prefixes and Suffixes (codeforces)

problem link: https://codeforces.com/contest/432/problem/D z algo lecture: https://youtu.be/ha4weGvUW5A code link: https://pastebin.com/HBkixkrm