if you run this algorithm left to right, it will mark the position of every valid end of a match. if you run it right to left, it will mark the position of every valid start of a match. and if you run it in both directions, you can combine the results to get the leftmost-longest match, which is what you intuitively expect when you think of regex matching. this is a bit more work to set up, but it doesn’t change the core algorithm at all.
ОАЭ задумались об атаке на Иран20:55
，推荐阅读体育直播获取更多信息
На шее Трампа заметили странное пятно во время выступления в Белом доме23:05
Путешествия для россиян стали еще дороже из-за конфликта на Ближнем Востоке20:37