【2018.11.26】玄機 / 畫心 / 求索
以後就是 $NOI$ 模擬賽了!!!
T1
一開考就口胡了這道題……
首先遇到這種總字元數特別少的多模板串匹配,肯定要建一個 $AC$ 自動機。
然後想到了維護矩陣,同時記錄 轉移到的點 和 匹配過的點的集合。
但是這樣的複雜度是 $O((50\times m)^3\times log(n))$,會被卡。
所以不能維護 匹配過的點的集合,把它抽到外面去,這樣能省很多矩乘複雜度。
不知道你還記不記得這麼一道題:GT考試
那一題
相關推薦
【2018.11.26】玄機 / 畫心 / 求索
以後就是 $NOI$ 模擬賽了!!! 題目 WZJ題解 T1 一開考就口胡了這道題…… 首先遇到這種總字元數特別少的多模板串匹配,肯定要建一個 $AC$ 自動機。 然後想到了維護矩陣,同時記錄 轉移到的點 和 匹配過的點的集合。 但是這樣的複雜度是 $O((50\times m)
HTML DOM 操作-建立節點【2018.11.26】
<!DOCTYPE html> <html lang="en"> <head> <title>hello world</title> </head> <body> <script type
梯形【2018.11.26】
<html> <head> <title>梯形</title> <style type="text/css"> .trapezoid{ position:relative; width:60px; padding:
熱搜大記事【2018-11-26——2018-12-02】
2018年已經過去,但是我們不應該忘記過去的熱點事情,人們之前關注的熱點事情現在是否還有人記得,還是隻是作為一個談資像之前的很多事情都被忘卻了。 事件 熱搜數 時間 易烊千璽新歌 66133 2018-11
【2018.11.3】阿伏伽德羅 / 聯絡 / 歐幾里得距離
int main(){ while(模擬賽) 降智++; return inf; } 題目 T1 剛看到題時還以為不可做,重新看了幾遍之後才發現以前好像做過…… 做法很顯然吧…… 由於第一行存在 $1-n$ 的數各一個,我們可以先把列 按照第一行的數從大到小排序
ssl提高組週四備考賽【2018.11.1】
前言 呆學校呆4天依舊不想複習期中,期中考涼透了。 成績 R
【2018-11-14】初級腳本算法挑戰
lse 多余 返回 urn 分享 factor str you true 1.翻轉字符串算法 1 function reverseString(str) { 2 var res=str.split("").reverse().join(""); 3 re
linux基本知識【2018.11.10】
GCC編譯器 GCC又是一個交叉平臺編譯器 流程: 原始檔(.c)–>預處理(.i)–>編譯(.o)–>連結–>可執行 函式:用來封裝功能 main主函式:程式的入口和出口 gcc的基本用法 gcc hello.c -o hello 檔案命名要用英文開頭
【2018-11-15】中證1000指數的估值詳情
中證1000指數選取中證500和滬深300指數樣本股以外的,流動性好的1000只股票組成,與滬深300 和中證500 等形成互補。 中證1000的個股大多數是由市場上流通市值排名在 800 到 1800 名之間的個股組成,是一個適用範圍較廣的小盤指數。 中證1000的指數的歷史資
【2018-11-09】中證500指數的估值詳情
中證500的個股大多數是由市場上流通市值排名在 300 到 800 名之間的個股組成,是一個適用範圍最廣的中小盤指數。 中證500的指數的歷史資料起始日期為:2007-01-04。 資料來源:中證500指數的基本面 1. 【2018-11-09】估值快看:
javascript 【2018.11.28】
<html> <head> <title></title> <script type="text/javascript"> function alert_test(){ alert("this is a aler
CSS 例項 【2018.11.18】
<!DOCTYPE html> <html> <head> <meta charset="GBK"/> <title>CSS</title> <style type="text/css"> bod
window onload 例項 【2018.11.27】
<html> <head> <title>window.onload</title> <script type="text/javascript"> window.onload = function(){
a 偽類的使用【2018.11.27】
<!DOCTYPE html> <html> <head> <meta charset="GBK"/> <title> change color</title> <style type="text/css"&g
點選切換內容【2018.11.24】
<html> <head> <title>點選切換</title> <style type="text/css"> *{margin:0px;padding:0px;} #head{height:56px;} span{
切角 【2018.11.24】
<html> <head> <title>切角</title> <style type="text/css"> .notching{ width:40px; height:40px; padding:40px;
Python 資源大全中文版【2018-11-21】
我想很多程式設計師應該記得 GitHub 上有一個 Awesome - XXX 系列的資源整理。awesome-python 是 vinta 發起維護的 Python 資源列表,內容包括:Web 框架、網路爬蟲、網路內容提取、模板引擎、資料庫、資料視覺化、圖片處理、文字處理、自然語言處理、機
【2018-11-30】中證500指數的估值詳情
中證500的個股大多數是由市場上流通市值排名在 300 到 800 名之間的個股組成,是一個適用範圍最廣的中小盤指數。 中證500的指數的歷史資料起始日期為:2007-01-04。 1. 【2018-11-30】估值快看: 滾動市盈率PE和市淨率PB都幾乎處自2007年以來的歷史最低點; 股
javascript 【2018.11.30】
<html> <head> <title></title> <script type="text/javascript"> function show_confirm() { var r = co
css 【2018.11.30】
<!DOCTYPE html> <html> <head> <meta charset="gbk"/> <title></title> <style type="text/css"> body{