题目1：实现最大正向匹配分词算法

秋招没咋投，准备 wxg 转正之后摆烂了。结果不堪字节 HR 的骚扰还是面了一下字节。之前想去字节的时候怎么面都挂。现在想着随便面一下结果三面技术面都意外顺利还有加面。十月中旬字节发了意向，wxg 转正结果无响应。十月底字节拉了保温群，wxg 口头通过，系统显示考核中。十一月初和字节 ld 交流之后得知 base 居然能选海外，甚至能小 wlb 一下，wxg 无响应无人联系。十一月中旬把字节 base 转到了海外，wxg 流程灰了，一问超时忘处理了，过两天又变考核中了。十一月下旬字节换了海外 HR 对接，问了期望薪资，wxg 考核终于显示通过，无 HR 保温，无其他保温。十一月底给字节报了个天价，想吓吓他们，同时告诉微信字节要开了，微信无响应。同样十一月底字节 HR 告诉我确实给不到那么高，但是能拿期权补上，问能不能接受。微信无响应。同样十一月底字节 HR 告知了具体方案，符合预期。 微信无响应。十二月上旬催 wxg 不开我就盲拒了，wxg HR 火急火燎的打电话问情况，问期望。我给了一个不算夸张的总包数字，因为今年市场在涨，过了三天还不联系我，我再催，约时间下午打电话，非得在我给出的数字上压下去几万，微信又不差这点，为什么不能满足我，让我没有拒绝的理由呢？一番纠结抗争，求稳还是追求挑战，最终选择接受迎接新的挑战，因为堂吉诃德永远不会停下脚步！回想起来，在 wxg 谈薪的阶段，我认为并没有给予我一定的重视，即使 HR 表示我在实习期间的表现和之前的面评都很靠前。也没有感觉到想要争取我，虽然我表示拒了 offer 之后要给我加面委定 t6 再涨，但我三个月没面试让我面面委那就是白给，还是算了。有缘再见了我亲爱的 wxg，再见了曾经的梦中情厂，再见亲爱的 mt，再见亲爱的朋友们。也再见，北京的一切。我想润了。秋招结束，卸载牛客，下一个三年，下一个五年，下一个十年后再来看看。

1. 如何优化 C++ 中的算法复杂度？1. 选择合适的数据结构： 根据操作频率选择容器，频繁查找用unordered_map时间O(1)而不是map的O(log n)，频繁插入删除用list而不是vector，需要排序用set或priority_queue，空间换时间用哈希表缓存计算结果。2. 算法优化技巧： 避免嵌套循环降低时间复杂度，使用双指针、滑动窗口减少遍历次数，二分查找将O(n)降到O(log n)，动态规划避免重复计算，分治算法降低复杂度如归并排序。3. 提前终止和剪枝： 找到结果立即返回不继续遍历，使用短路求值&&和||，循环中使用break减少无效迭代，递归中...