PERIODS IN STRINGS

被引：113

作者：

GUIBAS, LJ

ODLYZKO, AM

机构：

[1] CARNEGIE MELLON UNIV,PITTSBURGH,PA 15213

[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974

来源：

关键词：

D O I：

10.1016/0097-3165(81)90038-8

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：19 / 42

页数：24

共 11 条

[1] FAST STRING SEARCHING ALGORITHM [J].

BOYER, RS ;

MOORE, JS .

[2] UNIQUENESS THEOREMS FOR PERIODIC FUNCTIONS [J].

FINE, NJ ;

WILF, HS .

[3]

GALIL Z, 1977, 18TH P ANN S F COMP

[4]

GARDNER M, 1974, SCI AM OCT, P120

[5]

GUIBAS LJ, J COMBINATORIAL TH A

[6]

GUIBAS LJ, 1977, 18TH P ANN S F COMP

[7]

HARBORTH H, 1974, CRELLES J, V271, P139

[8]

Knuth D. E., 1977, SIAM Journal on Computing, V6, P323, DOI 10.1137/0206024

[9]

Lyndon R. C., 1962, MICH MATH J, V9, P289, DOI DOI 10.1307/MMJ/1028998773

[10]

NIELSEN TP, 1973, IEEE T INFORM THEORY, P702