Aireen Ye

摘要： 有个人因为懒得建博客所以在这里存笔记，我不说是谁。 C++ pair & tuple & tie map vector pb_ds & less<> 算法 计算几何 数据结构 图论 构造题 计划&记录 算法学习进度 其他知识 c++语法特性 面试算法与数据结构 阅读全文

摘要： 为解决回文串长度奇偶性之间的差距,在相邻两个字符之间和串头串尾插入'#' 为避免越界,在字符串前加'$',串尾有'\0'. r[i]表示以第i个字符为对称轴的回文串的回文半径,显然现在回文串半径为l的回文串在原串的回文串长度为l-1. mx表示在以1~i-1为中心的回文串中,串尾下标的最大值+1;id表示mx值所对应的回文串中心. 阅读全文

摘要： typedef __int128_t lll; lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper 阅读全文