Информатика 5 класс 1) Что из перечисленного может являться фрагментом текста?
a) Слово в тексте.
b) Абзац в тексте.
c) Строчка в тексте.
d) Весь текст.

2) При редактировании фрагмента его нужно предварительно...
а) Выделить.
b) Скопировать.
c) Удалить.
d) Вставить.

3) Если установить курсор перед строкой, и после появления указателя, щелкнуть левой кнопки мыши один раз, то выделятся следуцщий фрагмент текста...
a) Строка.
b) Абзац.
c) Весь текст.
d) Слово.

4) Отметье неправильные выражения о работе с фрагментом текста.
a) Вырезанный фрагмент текста можно вставлять в текст один раз.
b) Для редактирования фрагмента его нужно предворительно выделить.
c) Для вставки скопиранного фрагмента из буфера нужно нажать кнопку "ножницы".

5) Правда ли, что в текстовом процессоре есть функция замены одного текстового фрагмента другим?
a) Нет.
b) Да.

6) Правда ли что фон выделяемого текстогово фрагмента меняет цвет?
a) Да.
b) Нет.

7) Какие операции над фрагментами текста можно производить в текстовом процессоре?
a) Вставлять фрагмент текста из буфера.
b) Копировать фрагмент текста в буфер.
c) Удалять фрагмент текста.
d) Осуществлять замену фрагмента текста другим текстом.
Выделять фрагмент текста.
Осуществлять поиск фиагмента текста.

Учитель даёт тебе закодированную информацию (чушь несет, которую ты постоянно слушаешь), ты ее воспринимаешь как слуховую (когда говорит) и как зрительную (когда рисует на доске). Ты эту информацию загоняешь в мозг, где производишь обработку (из бреда составляешь адекватные знания (информацию (т.е. то, что уменьшает твою неопределенность)). Правила обработки у тебя простые - игнорируешь гхмыканья, белиберду (то, что ты прослушала на уроке и не хватает умишка дотюнькать, о чем он говорит), а то, с чем ты имела дело и имеет связи-оставляешь на хранение. То, что ты оставляешь на хранение и является результатом обработки.Такой вид обработки относится к преобразованию информации. Очень просто можешь и написать о анализировании и синтезировании.

Наивный алгоритм: используя два вложенных цикла, проверить все подстроки, являются ли они палиндромами. Такой алгоритм будет работать O(|S|^2), что при ограничении |S| <= 10^5 потребует примерно 10^10 / 2 сравнений, что достаточно долго.

Оптимизация: в центре у палиндрома четной длины всегда пара одинаковых символов. Их можно найти, а затем увеличивать длину до тех пор, пока это возможно. Плюс этого наблюдения в том, что если пара попадется не в центре, то максимальная длина подстроки-палиндрома с центром в этой паре, будет ограничена сверху. Однако в худшем случае (все символы одинаковы) всё равно придется произвести немалое число сравнений.

Однако задачу можно решить и за линейное время. Например, существует алгоритм Манакера, основанный на том, что можно использовать информацию, что часть строки является палиндромом. А именно, если в длинную-длинную строку-палиндром входит другая подстрока-палиндром, то можно не начинать проверку заново, а использовать уже имеющуюся информацию.

Пример 1: "длинная" подстрока-палиндром:
cbbaabbaabbc
в которой известна подстрока-палиндром. Тогда в строке есть симметричная подстрока-палиндром:
cbbaabbaabbc
Пример 2: "длинная" подстрока палиндром:
bbaabbaabbaa
Зная, что в ней есть подстрока-палиндром
bbaabbaabbaa,
можно явные сравнения для подстроки с центром в
bbaabbaabbaa
начинать уже с 
bbaabbaabbaa

Если не хочется писать самостоятельно, алгоритм Манакера легко находится.