Обмен технологиями

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Общая идея темы

данная строка $с$,характер $а,б$, спросить строку $с$ Сколько их в$а$ начало$б$ Конечная подстрока.

Идеи решения проблем

20 очков

Используйте двойной цикл для перечисления левой конечной точки и правой конечной точки, чтобы определить, является ли она $а$ начало$б$ Если строка в конце является ответом, добавьте его.

100 очков

Диапазон данных велик, и нам необходимо контролировать временную сложность внутри $О(н\mathrm{вотг}н)$ В пределах.

Файи

нам нужно найти все $а$ начало$б$ конец строки, то мы можем для каждого символа$б$, иди и смотри $б$ Сколько их на левой стороне$а$, то эти $а\dots б$ Это юридическая строка.Подсчитайте, сколько символов находится слева от определенной позиции.$а$, мы можем использоватьпрефиксная суммаАлгоритм сохраняется.

Способ 2

Мы можем перебирать всю строку для каждого $а$ Сколько символов находится справа от персонажа?$б$, то эти $а\dots б$ Все это юридические строки.Подсчет символов после определенной позиции$б$ Номер можно использоватьсуффиксная суммаАлгоритм сохраняется.

#include 
                                   

                    上一篇
                    下一篇