二分查找模板题 c++

二分查找模板题是一种常见的算法题，可以通过二分查找的思想来解决。在给定的代码中，使用了二分查找来寻找满足条件的最小值K。具体的实现步骤如下：

1. 首先定义一个函数check，用于检查在字符串s中长度为mid的所有子串是否是不重复的。在函数内部，使用unordered_set来存储已经出现过的子串，如果出现重复，则返回false，否则返回true。

2. 在主函数中，使用二分查找的方式来寻找最小的满足条件的K。初始化左边界l为1，右边界r为100。在while循环中，每次取中间值mid，并调用check函数来判断是否满足条件。

3. 如果check函数返回true，说明当前的K满足条件，将右边界r更新为mid，继续在左半部分寻找更小的值。

4. 如果check函数返回false，说明当前的K不满足条件，将左边界l更新为mid+1，继续在右半部分寻找满足条件的值。

5. 当左边界l和右边界r相等时，循环结束，此时的l即为最小的满足条件的K。

所以，给定的代码实现了一个二分查找模板题，使用C++语言编写。它通过判断字符串中长度为mid的子串是否重复来寻找最小的满足条件的K值。
#### 引用[.reference_title]
- *1* [推荐使用的二分查找模板](https://blog.csdn.net/justidle/article/details/104527596)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* *3* [二分查找例题与模板（蓝桥杯复习+例题讲解+模板c++）](https://blog.csdn.net/jj6666djdbbd/article/details/129773547)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]