Basic string search and indexing operations (especially when there is language/library support for cheap spans) are definitely underappreciated.

I wouldn't reach for them as a first step though, because they'd take more automated tests to give me confidence of correctness, and most problems I end up solving are not CPU bound but programmer time bound.