摘要:
Given two strings a and b we define ab to be their concatenation. For example, if a = “abc” and b = “def” then ab = “abcdef”. If ... 阅读全文
摘要:
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Un... 阅读全文
摘要:
Manacher算法在求回文串的时候是一种很高效的算法,这里讲解一些这个算法的原理以及简单的模板。原理讲解:首先对字符串进行预处理,在字符串的中间以及两边都加上一个不会出现的字符,然后这样就可以保证我们求的字符串都是一个长度为奇数的回文串。如下:原始字符串s... 阅读全文