loj description 给你一个字符串和一个数组\(w_i\),定义\(\mbox{LCP}(i,j)\)为\(i,j\)两个后缀的最长公共前缀.求\(\max_{i,j}\mbox{LCP}(i,j)+(w_i\ \mbox{xor}\ w_j)\). \(n \le 10^5\) sol 首先,\(\mbox{LCP}(i,j)\)是后缀排序上的一段连续区间的\(\mbox{Height}\)最小值. 那么我们可以枚举这个最小值出现的位置,那么跨越这个位置的所有点对的\(\mbox{…

先把问题放在后缀数组上考虑 已知两个数组a b,求min(a[i],...,a[j])+(b[i]^b[j])的最大值 套路题 初始每个点都是一个小连通块 把a按从大到小的顺序加入,计算当前加入边作为min的贡献: 每次加入会把两个连通块联通,答案就是两边连通块各出一个数能得到的异或和最大值 我:这不是线性基吗 miaom:mdzz,只能有两个数 我:蛤,好难啊,怎么做啊 miaom:Trie啊 我:哦 没了 #include <bits/stdc++.h> #define N 500001…

Portal -->loj6198 Solution ​ (为什么感觉loj上面这几道后缀数组的题..套路都是一样的啊qwq) ​ 同样也是..考虑某个区间\(height[i]\)的最小值的贡献 ​​ 记\(solve(i,j)\)表示统计\(rk\)值\(\in [l,r]\)的后缀对答案的贡献,那么我们有一个十分简单粗暴的想法,我们用ST表求出\([l,r]\)区间内的\(height\)最小值\(x\),记它的位置为\(mid\),如果说一开始我们先按照\(rk\)的顺序建一棵可持久化t…

libMedia是一个免费的简单的媒体开发库,其中的接口类与函数大都以小写的x打头,来源于我的姓氏首字母(谢欣伦). 下载 OpenDev for VS2012 libMedia提供四大功能,一是视频组件查找,二是视频捕获,三是视频压缩,四是视频播放.其主要的接口类如下: 视频组件查找类 class XVIDEO_CLASS CxSystemDeviceFind 视频捕获类 class XVIDEO_CLASS CxDSVideoCapture 视频压缩类 class XVIDEO_CLASS…

这是一个精练的蓝牙设备查找类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. CxBthRadioFind的使用如下: void CUsbScannerDlg::OnBtnLocalBth() { // TODO: Add your control notification handler code here m_list1.ResetContent(); BTH_DEV_INFO bdi = {}; CString str; C…

这是一个精练的服务端套接字类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. CxServerSocket的使用如下(以某个叫做CSomeClass的类的相关代码为例): 一.声明服务端套接字对象实例. CxServerSocket m_ssLocalHost; 二.设置服务端套接字事件通知方式.消息响应或回调函数,任选其一.服务端套接字事件有:接收到客户端的连接请求. void CSomeClass::PreSubclassWi…

这是一个精练的蓝牙设备查找类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. CxBthRemoteDeviceFind的使用如下: void CUsbScannerDlg::OnBtnRemoteBth() { // TODO: Add your control notification handler code here m_list1.ResetContent(); BTH_DEV_INFO bdi = {}; CStrin…

这是一个精练的无连接套接字类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. CxUdpSocket的使用如下(以某个叫做CSomeClass的类的相关代码为例): 一.声明无连接套接字对象实例. CxUdpSocket m_usRemoteHost; 二.设置无连接套接字事件通知方式.消息响应或回调函数,任选其一.无连接套接字事件有:缓冲区有数据可接收. void CSomeClass::PreSubclassWindow()…

这是一个精练的串口类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. 串口类CxSerial的使用如下(以某个叫做CSomeClass的类的相关代码为例): 一.声明串口对象实例. CxSerial m_xComm; 二.打开串口. 三.配置串口(可选).通常配置波特率.奇偶校验位.停止位等. 四.设置串口(可选).通常设置缓冲区大小.接收阈值等. 五.设置串口接收缓冲区事件通知方式.消息响应或回调函数,任选其一. 六.侦听串口.…

这是一个精练的客户端套接字类,类名.函数名和变量名均采用匈牙利命名法.小写的x代表我的姓氏首字母(谢欣伦),个人习惯而已,如有雷同,纯属巧合. CxClientSocket的使用如下(以某个叫做CSomeClass的类的相关代码为例): 一.声明客户端套接字对象实例. CxClientSocket m_csRemoteHost; 二.设置客户端套接字事件通知方式.消息响应或回调函数,任选其一.客户端套接字事件有:缓冲区有数据可读取.与远程主机的连接被断开. void CSomeClass::Pr…