该文介绍了如何使用KMP算法高效地计算一个特定字符串（单词W）在另一个大型文本（文本T）中出现的次数。文章通过法国作家Georges Perec的一个例子引入，他创作了一本不含字母'e'的书籍，然后引出比赛背景，参赛者需限制特定单词的使用次数。任务是编写程序来计数单词在文本中的出现频率，且考虑了输入文本可能包含大量无意义字符的情况。输入和输出格式也在内容中给出。
Oulipo
| Time Limit: 1000MS | Memory Limit: 65536K | |
| Total Submissions: 31785 | Accepted: 12817 |
Description
The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:
Tout avait Pair normal, mais tout s’affirmait faux. Tout avait Fair normal, d’abord, puis surgissait l’inhumain, l’affol
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
