I've been reading Don Gusfield's "Algorithms on Strings, Trees, and Sequences", and quite a some chunk of the textbook concentrates on palindromic-related ideas.
I'm unsure as to whether this is because the question is purely theoretically interesting (in terms of finding good lower bounds), or there are practical use cases for this (in terms of genetics, or even other use cases I don't know of).
So, what do studying palindromes offer us? Do they offer theoretical insight into other string problems --- the way matrix multiplication and matrix inversion offer insights into each other? Are they practically useful? Or is it "just fun"?