3622
правки
Изменения
→1. Основные определения. Простые комбинаторные свойства слов (проверяются)
Помним про добавление англоязычных терминов в конспекты.
== 1. Основные определения. Простые комбинаторные свойства слов (проверяются) ==# [[Основные определения, связанные со строками]]# [[Период и бордер, их связь]]# '''fixed!!!''' [[Основные определения, связанные со строкамиСлово Фибоначчи]](''7'') ## Убрать лишние пункты
## Англоязычные термины
## Исправить tex <tex> \leq </tex>## Убрать определения бордера и периода из следующего конспекта и перенести их Все переменные в этот, а там сделать ссылкамиTex## Добавить определение периода, как возможность представить строку в виде конкатенации каких-то строкИсправить знаки неравенств## Помёржить с похожим конспектом теории формальных языков# '''fixed''' [[Период Правильно оформить См. также и бордер, их связь]]## Избавиться от br и подобных тегов. Всё сделать через tex## Добавить больше ссылок## Поправить доказательства местами## Нормальное доказтельство про НОД# '''!!!''' [[Слово Фибоначчи]]Источники информации
## Написать, почему строка Фибоначчи будет (2, 4) исключением
## Можно написать про исключения отдельный конспект даже, если там много информации наберётся
# '''!!!''' [[Слово Туэ-Морса]](''7'')
## Интересно, как можно задать строку Туэ-Морса иначе (там что-то говорится про клеточные автоматы). Вдруг получтся что-то интересное? В любом случае сначала куратору надо написать.
## А ещё сделать ссылки на Википедию через интервикиАнглоязычные термины## Правильно оформить См. также и Источники информации## Доказать разные прикольные факты про строку Туэ-Морса (''+3'' за факт)# [[Декомпозиция Линдона]]# [[Алгоритм Ландау-Шмидта]]# '''!!!''' [[Алгоритм Крочемора]] (''5'')## Пояснить наивную реализацию в начале## Доказать первую лемму## Удалить Лоренца из источников## Пояснить подробней псевдокод
== 2. Поиск подстроки в строке (проверяется)==
