版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构:Univ Paris 12 Inst Gaspard Monge F-93160 Noisy Le Grand France Univ London Kings Coll Dept Comp Sci London WC2R 2LS England Curtin Univ Technol Sch Comp Perth WA 6001 Australia
出 版 物:《ALGORITHMICA》 (算法)
年 卷 期:1998年第20卷第4期
页 面:353-373页
核心收录:
学科分类:08[工学] 0835[工学-软件工程] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:string algorithms pattern matching prefix matching periodicity
摘 要:Two linear time algorithms are presented. One for determining, for every position in a given square matrix, the longest prefix of a given pattern (also a square matrix) that occurs at that position and one for computing all square covers of a given two-dimensional square matrix.