极角排序
摘要:#include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<cstdlib> #include<stack>
阅读全文
2619. 询问
摘要:题目: Pollux 最近对字符串匹配很感兴趣,他渐渐发现一个有趣的函数,并且他觉得利用这个函数或许可以建立一种新的匹配算法: 对于字符串 S[1…n] 和 i∈[1,n] ,定义 F(i) 为 S 和 S[1…i] 的最长公共后缀的长度。例如对于串 S[1…11] = zaaxbaacbaa ,则
阅读全文