-
-
[原创]看雪.京东 2018CTF 第二题 数据结构 weiteup
-
发表于: 2018-6-19 17:01
-
1.字符串信息查找到
搜索之后发现是字典树。
2.程序总体流程
长度共22个字符。
关键函数 check_401C40
输入0123456789abcdefghijxx 后被分割成下边的8组进行插入：
//01 23 456 78 9abc def ghi jxx //0018FE99 00 00 00 6A 78 78 00 34 35 36 00 32 33 00 00 64 ...jxx.456.23..d //0018FEA9 65 66 00 67 68 69 00 00 52 40 00 40 56 52 00 30 ef.ghi..R@.@VR.0 //0018FEB9 31 00 00 37 38 00 00 39 61 62 63 00 00 00 00 A0 1..78..9abc....?
cmpnode_403730 树结构保存在4078f8
//01 23 456 78 9abc def ghi jxx //0018FE99 00 00 00 6A 78 78 00 34 35 36 00 32 33 00 00 64 ...jxx.456.23..d //0018FEA9 65 66 00 67 68 69 00 00 52 40 00 40 56 52 00 30 ef.ghi..R@.@VR.0 //0018FEB9 31 00 00 37 38 00 00 39 61 62 63 00 00 00 00 A0 1..78..9abc....?
cmpnode_403730 树结构保存在4078f8
+0 vftable
+4 data.... 字符以0结尾，后边不知道是什么 整个结构 0x84
+0x88 left_node
+0x8C right_node
树结构
能表示的单词种类 kx c7Mk ct9 ctf
最后于 2018-6-19 17:45
被lacoucou编辑
，原因：
|
|
|---|---|
