Checking whether Subtree or not!

[akshitm16]

Use KMP search and then try. If you don’t know KMP learn it.

KMP Algorithm for Pattern Searching - GeeksforGeeks

Also-

(Tutorial) Prefix Function + Pattern Matching (supposedly, KMP)

As requested by @everule1 Quick info: |s| denotes the length of a string s I will use 0-indexing for strings, always A great article on this algorithm, from which I take my inspiration, is here Code is again in C++. An implementation warning: the substr function in C++ takes the starting position as the first argument, and the desired length as the second one. This is different from other languages, such as Java. A “valid prefix/suffix length,” which I will use as shorthand, is a length su…