However, as far as I understand, these operate on "regular" strings, but what I need is a substring search on a circular string.
A circular string as a string characterized only by its size and the order of the elements, i.e.
ABCD is the same as
An source/query example that should succeed:
Source string: EFxxxABCxxxxxD Query string: DEF
Do you know of any references on substring search on circular strings? Any advice on how to do this?