BZOJ2555:SubString(SAM,LCT)

Description 懶得寫背景了，給你一個字符串init，要求你支持兩個操作 (1):在當前字符串的後面插入一個字符串 (2):詢問字符串s在當前字符串中出現了幾次？(作爲連續子串) 你必須在線支持這些操作。 Input 第一行一個數Q表示操作個數 第二行一個字符串表示初始字符串init 接下來Q行，每行2個字符串Type,Str Type是ADD的話表示在後面插入字符串。 Type是QUER

>>阅读原文<<