今天思考一道题的时候,学习了一些思路,其中 Manacher 算法很有必要记录下来。
这道题的内容是:
给定字符串,找到它的最长回文子串
最简单的思路莫过于找到给定字符串的所有子字符串,然后一个个的判断他们是否是回文字符串,在判断的时候用一个变量把最长的回文字符串记录下来就可以了;
......
今天思考一道题的时候,学习了一些思路,其中 Manacher 算法很有必要记录下来。
这道题的内容是:
给定字符串,找到它的最长回文子串
最简单的思路莫过于找到给定字符串的所有子字符串,然后一个个的判断他们是否是回文字符串,在判断的时候用一个变量把最长的回文字符串记录下来就可以了;
......
bilibili上有个小小的动画,很有趣,效果是这样的:当你把鼠标移动到一个横着的手机图案上时,这个手机图案就会立起来,动画很呆萌。我对它的实现比较好奇,于是看了一下网页代码,发现实现起来挺简单的;原来这个地方使用了一条很长的图作为背景图,原理就是通过多次修改这个图案的style.backgroun......