Add split_string_{constant,regex} tests

Add tests for splitting a long string using a constant string and a
simple regex.  Also fix trim_string's work estimate to match the O(n**2)
estimates used for the split tests.