美团笔试

感觉自己是有点不懂AI了，还是得练

a了2.1 现在公司都怎么了，昨天饿了么出欧拉函数，今天美团出丢番图方程我做都不做，直接输出 n

第一题:模拟。直接按照题目意思模拟即可，注意p可能会很大，但是每次位移最多也就字符串的长度，所以每次增加p的值的时候可以通过取模避免溢出第二题:哈希+二分。通过哈希表记录每个x和y对应的y和x列表，排序后使用二分查找统计每个点满足条件的相邻点数量。第三题:树链剖分:通过树链剖分和状态转移预处理，快速判断树中路径上的字母序列是否包含子序列 "BUG"。