Manacher 算法

今天思考一道题的时候,学习了一些思路,其中 Manacher 算法很有必要记录下来。

这道题的内容是:

给定字符串,找到它的最长回文子串

最简单的思路莫过于找到给定字符串的所有子字符串,然后一个个的判断他们是否是回文字符串,在判断的时候用一个变量把最长的回文字符串记录下来就可以了;

......

一种动画效果的实现方式

bilibili上有个小小的动画,很有趣,效果是这样的:当你把鼠标移动到一个横着的手机图案上时,这个手机图案就会立起来,动画很呆萌。我对它的实现比较好奇,于是看了一下网页代码,发现实现起来挺简单的;原来这个地方使用了一条很长的图作为背景图,原理就是通过多次修改这个图案的style.backgroun......

一道字符串翻转题

在网上看到了一道C语言的题,采用了三步翻转法实现

给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcde”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdeab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(......