1.查看参数列表 rosparam list
2.查询参数rosparam get parameter_name,如rosparam get /rosdistro
3.设置参数rosparam set parameter_name parameter_value
manacher算法是一个时间复杂度为O(n)的求解最长回文串的算法。
那么直奔主题,这个算法原理是什么,代码怎么写?
例如输入字符串S=”abaaba”,普通的做法是求每个字符初始l=r=i,s[–l]==s[++r]能得到的最大的r-l。这种方法的时间复杂度是O(n^2)。