Yes, all longest regex matches in linear time is possible | Dark Hacker News