ShiftTable

Posted 2023-06-10 wscqwq

[ABC304F] Shift Table

考虑直接枚举所有可能的 \\(m\\) 计算答案。对于串中是 # 的位置是自由的，. 的位置则是锁定的。考虑对于一个 \\(m\\)，如果原串中 \\(s_i=\\) .，那么由于新串是由前 \\(m\\) 个字符构造而成的，那么必须满足 \\(S_(i-1)\\mod m+1=\\) # 。然后自由的位置假设有 \\(w\\) 个，贡献就有 \\(2^w\\)。这样做的话复杂度是 \\(O(n\\sqrt n)\\)。然后再考虑这样做的话会有重复。但是我们由于一个 \\(x\\) 的答案，一定对于它的倍数 \\(y\\) 来说都是合法的，那么我们只需在计算 \\(y\\) 时去掉贡献。然后这样复杂度就是 \\(O(\\sqrt n \\sqrt i)\\)。总复杂度就是 \\(O(n\\sqrt n)\\)。

code

Matlab快捷键

1.注释快捷键：crt+R:对代码进行注释，ctr+T：对代码进行去掉注释
2.代码的自动补全功能：输入字符后，按table键自动补全
3.关闭图形窗口命令：clf
4.命令行模式下，重复执行上面代码：↑↓两个快捷键
5.matlab运行脚本文件：F5
6.设置断点和取消断点 F12
7.代码的缩进和去缩进：table 和Shift table
8.在Editor中各个窗口之间的切换快捷键ctrl+pageup和ctrl+pagedown之间可以实现在 editor中所打开文件之间的切换
9.在IDE中各个窗口之间的切换
ctrl+Tab 实现IDE中的各个窗口轮流转换
ctrl+0(或者1、2、3、4)实现转换到特定窗口
ctrl+shift+0切换到editor窗口