Aaron_Koyalun的博客

将两个多项式按系数相加。 具体题目：多项式加法 我的做法是利用一个结点类与一个仅封装了两种操作的多项式类来实现。需要注意输出格式。具体代码如下： #include #include #include #include #include #include #include #include using namespace std; class Node{ public: int co

题目：前缀中的周期 用nex数组来表示字符串每个字符i的特征数，即P(0...i-1)中最大的相同前缀子串和后缀子串。 对于有i个字符的字符串P，有循环节的充分必要条件应该是i%(i-nex[i-1)=0,并且循环节的个数为i/(i-nex[i-1])。 代码如下： #include #include #include #include #include #include #include