Universit de Marne-la-Vall e

Universit de Rouen

Universit de Rouen

Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, S o Paulo

Cambridge University Press
32 Avenue of the Americas, New York, NY 10013-2473, USA

www.cambridge.org

Information on this title: www.cambridge.org/9780521848992

Originally published in French as

Algorithmique du texte by Maxime Crochemore, Christophe Hancart, Thierry Lecroq

All rights reserved

English edition (a translation from the French-language edition) first published by Cambridge University Press

English translation Maxime Crochemore, Christophe Hancart, Thierry Lecroq 2007

This publication is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press.

A catalog record for this publication is available from the British Library.

Library of Congress Cataloging in Publication Data

Crochemore, Maxime, 1947
Algorithms on strings / Maxime Crochemore, Christophe Hancart, Thierry Lecroq.
p. cm.
Includes bibliographical references and index.
ISBN-13: 978-0-521-84899-2 (hardback)
ISBN-10: 0-521-84899-7 (pbk.)
1. Computer algorithms. 2. Matching theory. 3. Computational biology.
I. Hancart, Christophe, 1964 II. Lecroq, Thierry. III. Title.
QA76.9.A43C757 2007
005.1 dc22 2006039263

Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party Internet Web sites referred to in this publication and does not guarantee that any content on such Web sites is, or will remain, accurate or appropriate.