Trova Molti Pattern nel Testo

Per ogni pattern richiesto, determina se appare come sottostringa contigua in qualsiasi punto del testo condiviso. I pattern possono sovrapporsi e possono ripetersi. Restituisci i risultati nell'ordine originale delle query. I limiti richiedono un approccio che possa gestire molti pattern in modo efficiente.

Implementa find_many_patterns(text, patterns).

Input

text: Il testo su cui vengono effettuate tutte le ricerche.

patterns: I pattern, nell'ordine delle query.

Output

Restituisci YES per ogni pattern presente e NO per ciascuno assente.

Vincoli

1…100.000 caratteri nel testo. 1…100.000 pattern non vuoti, con lunghezza totale al massimo 500.000. Tutti i caratteri sono lettere minuscole da a a z.

Esempi

Input:
text = "bananas"
patterns = ["ana", "apple", "nas"]

Output atteso:
expected = ["YES", "NO", "YES"]

Input:
std::string text = "bananas";
std::vector<std::string> patterns = {"ana", "apple", "nas"};

Output atteso:
std::vector<std::string> expected = {"YES", "NO", "YES"};

Input:
string text = "bananas";
string[] patterns = new string[] {"ana", "apple", "nas"};

Output atteso:
string[] expected = new string[] {"YES", "NO", "YES"};

Input:
text = "aaaa"
patterns = ["aa", "aaaaa", "aa"]

Output atteso:
expected = ["YES", "NO", "YES"]

Input:
std::string text = "aaaa";
std::vector<std::string> patterns = {"aa", "aaaaa", "aa"};

Output atteso:
std::vector<std::string> expected = {"YES", "NO", "YES"};

Input:
string text = "aaaa";
string[] patterns = new string[] {"aa", "aaaaa", "aa"};

Output atteso:
string[] expected = new string[] {"YES", "NO", "YES"};

Riferimenti

Questa sfida è adattata per CodeUtility. Segui la traccia e i vincoli sopra.

• CSES: Finding Patterns