E - Text Editor Gym - 101466E 二分+KMP查找子串的个数

最新推荐文章于 2024-05-22 09:53:21 发布

原创

最新推荐文章于 2024-05-22 09:53:21 发布 · 292 阅读

1 ·

CC 4.0 BY-SA版权

该博客探讨了UNAL组织对文本编辑器中'查找'功能的研究，特别是在寻找模式并计数其在文本中出现次数方面的应用。当模式出现次数少于给定阈值时，他们使用二分搜索和KMP算法找到原始模式的最大非空前缀，以满足出现次数要求。输入包括文本、原始模式和最小出现次数，输出为满足条件的模式前缀或'IMPOSSIBLE'。

E - Text Editor

Gym - 101466E

One of the most useful tools nowadays are text editors, their use is so important that the Unique Natural Advanced Language (UNAL) organization has studied many of the benefits working with them.

They are interested specifically in the feature "find", that option looks when a pattern occurs in a text, furthermore, it counts the number of times the pattern occurs in a text. The tool is so well designed that while writing each character of the pattern it updates the number of times that the corresponding prefix of the total pattern appears on the text.

Now the UNAL is working with the editor, finding patterns in some texts, however, they realize that many of the patterns appear just very few times in the corresponding texts, as they rea