题解列表

筛选

KMP中的Next数组

摘要:#思路 对于字符串s[1~ i], 当 i %(i-Next[i])==0 时,字符串具有最小前缀循环元s[1~ i-Next[i] ],且循环元的长度就是i-Next[i] 当 i %(i-N……

2072: [STL训练]寻梦

摘要:解题思路:注意事项:参考代码:#include<iostream> #include<string> using namespace std; int main() { int n,i; ……

利用函数判断,循环解题

摘要:解题思路:首先要定义两个数组,一个是初始输入的r数组,一个是在内循环中改变的t数组,并在结束内层循环时将t数组赋值给r数组,并在下一个循环开始时清空t数组,依次循环。然后要定义一个函数来判断t数组中的……