私は、n個のクエリ文字列内の文字の出現を見つけたい：例えば 文字列は次のとおりです。「i_love_mathematics」 とタスクが発生見つけることです。「i」は範囲で を： 1-4(a substring starting from 1st character and ending at 4th)
2-5
3-10
'_' の範囲内： 1-10
Aho–Corasickの実装はPHPで動作していますか？ Wikipediaの記事に言及した1 Aho-Corasick string matching in PHPがあります： <?php
/*
This class performs a multiple pattern matching by using the Aho-Corasick algorythm, which s
文字列内の部分文字列の位置を見つけるには、単純なアルゴリズムではO(n^2)の時間がかかります。しかし、いくつかの効率的なアルゴリズムを（例えばKMP algorithm）を使用して、これはO（n）の時間で達成することができます。 s = 'saurabh'
w = 'au'
def get_table():
i = 0; j = 2
t = []
t.appe
各n文字列がlength <=10^5であるとします。 入力：“aa ab ac ad” 出力：8(“a”,”b”,”c”,”d”,”aa”,”ab”,”ac”,”ad”) 入力：“aab bcd” 出力：10(“a”,”b”,”c”,”d”,”aa”,”ab”,”bc”,”cd”,”aab”,”bcd”) 更新： SU ffixツリーは1つの解決策です。しかし、それはより多くのメモリを必要としま