Irritate 发表于 2025-3-27 00:29:49

Combinatorial Pattern Matching978-3-540-48452-3Series ISSN 0302-9743 Series E-ISSN 1611-3349

脆弱带来 发表于 2025-3-27 04:01:40

0302-9743 Overview: 978-3-540-66278-5978-3-540-48452-3Series ISSN 0302-9743 Series E-ISSN 1611-3349

战胜 发表于 2025-3-27 09:00:38

Smart Innovation in Agriculturee proposed recently by Crochemore et al. (1998). We show an algorithm which preprocesses a pattern of length . and an antidictionary . in .(. . + ‖.‖) time, and then scans a compressed text of length n in .(. + .) time to find all pattern occurrences, where ‖.‖ is the total length of strings in . and . is the number of the pattern occurrences.

implore 发表于 2025-3-27 10:06:05

http://reply.papertrans.cn/24/2301/230009/230009_34.png

extemporaneous 发表于 2025-3-27 16:28:57

http://reply.papertrans.cn/24/2301/230009/230009_35.png

Observe 发表于 2025-3-27 18:01:08

http://reply.papertrans.cn/24/2301/230009/230009_36.png

Ledger 发表于 2025-3-28 01:32:43

http://reply.papertrans.cn/24/2301/230009/230009_37.png

云状 发表于 2025-3-28 04:49:33

http://reply.papertrans.cn/24/2301/230009/230009_38.png

OFF 发表于 2025-3-28 07:01:13

Xiumei Wang,Shaomin Mu,Aiju Shi,Zhongqi LinThe problem considered is that of determining the number of subsequences obtainable by deleting t symbols from a string of length . over an alphabet of size .. Recurrences are proven and solved for the maximum and average case values, and bounds on these values are exhibited.

推崇 发表于 2025-3-28 12:15:00

Bounds on the Number of String Subsequences,The problem considered is that of determining the number of subsequences obtainable by deleting t symbols from a string of length . over an alphabet of size .. Recurrences are proven and solved for the maximum and average case values, and bounds on these values are exhibited.
页: 1 2 3 [4] 5 6 7
查看完整版本: Titlebook: Combinatorial Pattern Matching; 10th Annual Symposiu Maxime Crochemore,Mike Paterson Conference proceedings 1999 Springer-Verlag Berlin Hei