本文解析了LeetCode 28题“子串匹配”的两种解法。优化后的暴力匹配法通过单循环记录起始位置，时间复杂度O(n*m)，适合短字符串；KMP算法利用LPS数组实现O(n+m)的高效匹配，适合长字符串。文章详细讲解了两种方法的实现逻辑、性能优劣和适用场景，并指出KMP的核心在于复用已匹配前缀。建议根据实际需求选择方案：简单场景用暴力匹配，性能敏感场景用KMP算法。两种解法都需要注意边界条件处理。

本文介绍如何为React版TodoList添加拖拽排序功能，使用React-DnD库实现。首先安装react-dnd相关依赖，定义拖拽类型常量。然后在应用入口配置DnDProvider，为全局提供拖拽上下文。核心改造TodoItem组件，使其同时具备拖拽源和放置目标功能：通过useDrag实现拖拽功能，设置拖拽数据和类型；通过useDrop处理放置操作，在hover事件中调用reorderTodo

React-DnD的核心组件与Hooks是构建拖放功能的关键。DndProvider作为上下文提供者，通过注入HTML5Backend为应用提供拖放能力的基础。DragPreviewImage组件则用于自定义拖动预览效果。useDrag和useDrop是实现具体交互的核心Hooks，其中useDrag通过规范对象定义拖动源的类型、数据等，useDrop用于创建拖放目标。这些组件和Hooks配合使用

本文基于React DnD的useDrag钩子，实现了任务列表的"选中拖拽批量移动"功能。通过检测任务项的选中状态和选中集合，区分单个拖拽与多选拖拽模式。关键点包括：在拖拽数据中携带选中集合作为模式标识，自定义isDragging逻辑实现选中项的批量状态同步，并将拖拽状态与透明度样式绑定，提供直观的视觉反馈。方案采用轻量级设计，通过条件判断扩展多选能力，同时保持原有逻辑，实现了